As far as antivirus goes, I would recommend either Windows Security Essentials or AVG.

IF you have done all that you can do on trying to remove the ads, I would recommend using ComboFix. Google it, and just go by the directions. It's helped me plenty of times.