Antivirusxp 2009. What a nightmare!

My home PC became infected with this last night.  I have Norton 360 on my computer.  The virus replaced msn.com with google as my start page.  Whenever I tried performing a search dealing with antivirusxp 2009 and tried clicking onto any of the links I would get sent to bogus websites.  I can't remove the software and the virus is blocking my access to Norton.

 

I'm at work searching for solutions.  One that I keep seeing is to buy Spyhunter software which from understand requires a purchase.  I'd rather not have to do that obviously.  Is there a way that my Norton 360 can defeat this virus?  I read on the forum somewhere that I need to run a full system scan in safe mode.  I know that to get to safe mode I restart and then hit F8.  What do I do after that?