To date, Gracenote MusicID has powered some of the world's most popular music recognition Apps and services, from Soundtracking and Sony TrackID to musiXmatch and Rhapsody SongMatch.
There will still be plenty of goodies on that front, however, including the TrackID service mentioned on those new handsets, which'll let you identify a snippet of music off the radio and then grab it straight off the PlayNow Arena service.