Yeah, like the guys said, I'd go with Ad Aware or another spyware removal application, and I'd also go to the View menu, Toolbars, and uncheck Google. It also wouldn't hurt using regedit to track down any keys that may have remained...of course, you gotta be careful not to remove the wrong thing

Cheers,
gilgalad