It was first on a select few devices, then ripped and pirated for the masses, then rescinded under DMCA notices, but now MusicID has returned as Shazam and it is now legally available under Windows Marketplace for Mobile (although it hasn't showed up in our listings yet).
For a non-whopping (and oddly priced) $4.69 you can have unlimited music identification on your Windows phone, or use the free version which is limited to 5 IDs a month. You are also treated to a full 7-day trial. All of which we think is worth it.
(Anyone else notice their old MusicID doesn't work anymore or is it just us?)
[via Tech Kritik]