[ing33k]

yeah, this still appears to an unsolved problem, even the mighty flipkart were not able to sort out the licenses properly.

I think saavn pro might be an option.

http://www.saavn.com/pro/

[krisgenre]

Saavn pro is mobile only :(. I like their pricing though, paying Rs 5 as when you want for a day is an excellent way to let people try it out.