Annoying spyware thing, how to get rid?

[Metalface Mark]

I have an annoying spyware problem, ive tried uninstalling mozilla, but it makes no difference, ive ran avast and adaware and the problem persists.

If i type anything in google, i get an advert up with something similar to what ive searched for, for instance, i was trying to find a company called admiral in Glasgow, i clicked search and a new page opens with an advert for admiral direct insurance.

How can i get rid of this as its driving me nuts.

 

[Metalface Mark]

and Malwarebytes Anti-Malware. http://www.malwarebytes.org/

Also try the mrt.exe (Microsoft's own spyware remover), open the command prompt and type mrt.exe.

Thanks for all the replies, this is the one that has done the trick (had to wait till today to get back to work to try them).

Appreciate the time you guys took to reply.

 

[Metalface Mark]

For the record, (ive noticed a few people are being plagued by these at the moment), avast, spybot and adaware were not able to pick it up.