No need to Fromat if you know how to remove spyware.
click here and get this tool first to check for CoolWebSearch
http://www.spywareinfo.com/~merijn/files/CWShredder.exe
then use the latest version of Spybot .. I will remove everything..but you will probably have to run it twice
http://download.com.com/redir?pid=10...-10289035.html
the second time after a reboot ..
This WILL get rid of everything.