See thats the great thing about gnutella being an open network.... if one client has spy/adware in their service you can always go and find another client that has none. I wont mention the names of any of those because I know it will turn into a flame war, but if you're not satisfied with a client because of the extras it adds, then simply look for another client. Im not exactly sure how to remove the lycos thing, but have you tried adaware by lavasoft, it removes most spy/adware.