Is searching that bad? Personally, I find pushing the windows button on my keyboard and typing what I want (just like I do in Win7) is pretty convenient.
I have a lot of software installed that I use once a month or less. How do I search for something I don't know the name of? "I think I had some vector graphics programs installed. Or was that my other computer?"