Have you tried searching with Explorer? Or opening the start menu or a folder? I'm currently 100% a Windows shop, and it's embarrassingly slow on my silly fast computer.
but more to the point you have to enable indexing and let the indexing service run. Microsoft caught flak for "SearchIndexer.exe" using 25% of a CPU 24/7 that i think it's much less aggressive now. But i don't use that search because windows searches CIFS shares slowly, too. Everything.exe indexes and the searches are near enough instant that it's not even worth splitting hairs or stopwatch timers.