The Windows Live Search for Mobile got great reviews by Gizmodo. But if you tried to install it on your MTeoR you will find it doesn't install because the MTeoR is locked. Today I found this post which explains how easy it is to unlock the MTeoR. I ran through the steps and then installed the program and I'm very impressed. It is really easy to use even on a SmartPhone like the MTeoR.
Also, if you're running Vista and you're not getting the Mobile Device Center from Windows Update (even though you've connected to your Windows Mobile Device), check out Jason's troubleshooting guide. The trick of turning the connection back to a serial connection worked for me. Now I have the live search client and the mobile device center running.