Смысла нет.
Во-первых качество наших мобильных сетей никакое.
Во вторых - (если первое хоть как то работает) нужна солидная буферизация.
16 кб не отделаешься, значит SDRAM со всеми вытекающими (арм пожирнее, многослойка и пр.).
Самый дешевый способ попробовать - смартфон. Или прикрутить к gps нафигатору за 80$ 3G свисток.
На cortex M3 можно конечно декодировать MP3, но это отъест львиную долю набортной RAM - для буфера ничего не останется.
Есть вариант - оffline

Достаточно будет LPC17. Пока пепелац простаивает, пишем поток в SD карту того-же 3G свистка.
Во время поездки крутим... Но нафига тогда вообще радио?