First, open up Internet Explorer, and then click the little search dropdown:
You should see a page with Google Web Search on it:
Click Google as fast as you can!
Make sure you check the default search provider box.
This will also work in IE7 on XP as well.