depends on what virii, malware, and how you 'dealt' with it. Did you use something like Hijak This! and delete everything it found? that can cause problems.
Have you tried just putting in http://www.google.com ? does it come up that way? You might consider downloading Firefox (after saving your favorites, and then uninstalling and reinstalling)
probably need a bit more to go on. Tell us more....