Adaware removes the spyware AFTER it has infected your computer.
Try this. Its in BETA testing right now but I am liking it a lot. It stops the spyware before it infects your computer.
Go Here:
http://www.microsoft.com/downloads/details.aspx?FamilyID=321cd7a2-6a57-4c57-a8bd-dbf62eda9671&displaylang=en
Also, I have been trying out this Panda Anti Virus and its very very good. I like it a lot.
You can download it for an evaluation for free.
http://www.pandasoftware.com/products/activescan/com/activescan_principal.htm
It sucks that your carrier is making you pay on a scam. My temper gets the worst of me sometimes. I would probably threaten to close my acct. and do it if they did not remove the charge.