Just did a local search for Microsoft and it located 419 items in under a second.
The internet search was equivalent to your standard google/msn search.
Actually, the start menu is my least favourite. Everything opens in the left pane, as opposed to the old style menu's.
