My dad's computer had a pretty bad virus/ad-ware problem too.
I solved most of it using the boot time scan function in avast.
Then I started the computer again in safe mode and ran Spy Bot Search and Destroy and Ad-Aware.
That got rid of like 99% of the problems