Agreed.
It's unlikely to be a problem with the site, it's far easier to get such stuff onto a desktop PC like yours. Full anti-virus and anti-malware scan would be the way forward.
Also, have you got any additional toolbars installed in your browser? You'd see extra search boxes, and buttons, etc, underneath the standard one if that was the case, and some of those will give the behavior you're describing.