AUPEO! Radio is a free music, personal radio app from Aupeo GmbH. This is a rock solid app specially designed for Windows Phones. The user experience is quite good, with cool album art graphics, intuitive interface, and most importantly, very good quality audio.
I haven’t tested its capabilities over an EDGE network, but works really well on WiFi/3G networks. The only downside (for me) is it doesn’t feature popular Indian artists like A R Rahman.
Download this app and enjoy music based on your mood too!