Extra $$$ for virus removal

Just had a disappointing discussion with Norton support.  It seems the virus I have, one that involuntarily redirects me to other web sites, can't be initially stopped by my Norton virus protection, but they would be more than happy to remove it for $139.99.

My question is, what other virus protection programs from other companies would anybody recommend.  I would prefer to leave Norton and go to a company with better protection capabilities.