I recently had a case of the "Alureon" spyware, and had to perform full scans using four different spyware/anti-virus programs before it finally disappeared. So annoying, considering that each of the scans took over an hour to complete.

And the worst part is that I have no idea how it got on there.