Are your initial searches done from a browser toolbar or from the search website (google, yahoo, etc)?
The Temp folder can contain files that are being used by the operating system or other programs, not necessarily virus-related, but your redirected searches do indicate a possible infection.
Have you run any malware scans?
If you think you might have spyware or a virus, please follow
these instructions and start a new thread in the
Virus/Trojans/Spyware forum where an analyst will help you as soon as possible.