Vista Windows Explorer Crashes

When doing non indexed searches I get the following message 90% of the time.
This is a new PC. Additionally the searchs take longer than they should,
especially since I changed it to look for file names not contents. Will
crash in as little as 15 seconds or 15 minutes or more. I removed google
search and tool bar.

Runtime Error
Program C:\Windows\explorer.exe
This application has requested the Runtime to terminate it in an
unusual way.
Please contact the application's support team for more information.

That last line must be a joke.