Sounds like AdWare of some sort to me. Like John said, most likely a browser add on, voluntary or otherwise. Hotbar is the most notorious, however there are many others. Many of them will let you uninstall the toolbar, but the adware remains as a BHO.
PM me if you you find this is the case, I have a nasty little program that is most effective at automatically removing all the malware from your system.