Насколько мне известно, красивое, (но не бесплатное) решение этой проблемы будет реализовано в Walkman 2.0 у Sony Ericsson (W850 и т.д). Услышав по встроенному радио понравившуюся пестню, можно записать несколько секунд и отправить этот фрагмент на специально обученный сервер.
Фрагмент будет распознан, обозван, и кроме того абоненту может быть предложено сразу же приобрести полную версию композиции.