На сегодняшний день такой сервис уже существует.В новых SonyEricsonax есть опция, позволяющая по услышанному обрывку песни найти инфу об исполнителе/названии песни. Правда, скачать песенку нельзя)