I also recommend executor. It is more flexible than using windows 7 start search, you can customize a lot of things, including what is being searched, how it is being searched, you can add keywords, you can type a web addres, there might even be addons available, etc.
You know this already, since launchy offers most of those features, but with less customization available, if I recall well (and I had stability issues with launchy on vista, so I didn't even try it on windows 7).
And about getting used to the normal way because it will be on every windows 7 machine you touch, there is not much to learn, you'll survive if you have to use the search menu elwhere
I have a dual screen setup, which makes having executor very relevant for me, allows me to launch stuff from both monitors, as well as being very flexible.