Yea, it turned out to be that damn coolwebsearch deal. Basically, I would type something in, then on the first page of Google results, 8 out of 10 of them would be links to random other search engines, where the results on those would bring me to nothing even close to what I wanted in the first place. Anyways, its all better now,
http://www.spywareinfo.com/~merijn/downloads.html hast this CWS remover and problem solved.