I just installed the Windows Live Search for Mobile app on my T-Mobile MDA. It is VERY cool. It appears to do pretty much everything Virtual Earth Mobile does, but also adds map integration with its generic web searching. So I can finally use my phone to search for something and then get an interactive map to locate it.