Windows Search Slow Server 2008 r2

I have a 2008 R2 file server.

Windows search completed it's index, nearly ten million items and search is way too slow. I got quicker results on my 2003 server... Sometimes it doesn't even finish the search... The progress bar just slowly crosses the top without showing any results for *.msi in my user folder as an example...

I've thought about rebuilding index but that will take some time to rebuild with that many items.

Once I start a search I do notice that the indexing process jumps to about 50% CPU... I restarted the service but that hasn't helped.

I need to speed this up or find another solution.

Thanks

RS