I saw that video about a month ago and I've yet to see any results. I really hope they release it soon, I don't understand why they wouldn't release the app in conjuction with the video, not just a video with nothing to show but screenshots(sounds like typical Nokia huh? They probably aren't the culprit in this though).

I would like to recommend an immediate resolution if it helps...

http://www.shazam.com/music/web/pages/2580.html

This may not help those without cell service or those who don't want to waste minutes(although you can probably use Skype, T-Mobile's My Faves, or Google Voice). At least its something...