You're right, a lot of those Web Sites with song lyrics on them have malicious intent that I would stay clear from. My suggestion when looking up song lyrics in the future would be to search for them on the newsgroups where you shouldn't get bombarded with viruses, spyware, adware and other assorted nasty stuff.
It was always a variant of a particular trojan downloader that *nothing* would get rid of.
I had to FDISK everytime.
I don't even understand why they'd put stuff like that in something as banal and harmless as lyrics pages.