before u format always try everything under the sun. although spyware and adaware are gawdly of gawdly. try dl'n some new ones. its possible that they MIGHT catch soemthing adaware/spyware missed...
also try going to
www.housecall.antivirus.com ...ive used it before, it picks up some spyware...if ur fortunant itll pick up urs...let it installw hen u use it (ull knwo what i mean when u do it)
also try going to start/run and type msconfig...search for things that startup that u dont need...other then that if ur deleting from the regestry and its reapearing, im not sure what to do...
also google the .exe program...see what it is...any error messege that shows up google it (write it down) thats how i fix alot of problems for the first time.