Midomi, a sleek little music ID app for Android that I spotted at CTIA, is now available in the Market for free (for a “limited time”). The one key feature that really sets it apart from the current big name, Shazam, is that you can hum the tune into your phone, so even if you can’t get your phone out in time to put it up against a speaker, you won’t be tortured with a mystery song until you get to a proper computer. After figuring out the song, Midomi offers YouTube videos, bookmarking, sharing, lyrics, artist info, album art, and a bunch of other stuff – very handy. So go ahead an look it up in the on-device Android Market, but if you’re rocking an iPhone, a premium version is available for $4.99.