I've had my homepage been changed to a search engine and various things added to my favorites (and even search toolbars added by various spyware) but not anything that bad. I pity you...
Maby you should try Spybot- Search and Destroy (http://www.safer-networking.org). I found it catches some spyware that ad-aware does not.