Problems may be on the horizon for Firefox according to
this article.
[edit]
Thought I'd add that I fix this sort of crap daily and I use hijackthis, autoruns and rootkitrevealer to find out where/what the infection is, then I use bartPE to boot from a cd and manually delete/disconnect the suckers. AVG cleans up what's left.