Free Music Streaming / Search API to build an app

I'm working on a music app which requires streaming from a music service like Grooveshark. I have used the Groovehshark API but it has a lot of limitations. Plus, I can't use Rdio, Spotify or any other service not available in India ( Ofcourse I can, but I can't make the users use a proxy ).

Please suggest some free music search / stream service. Thanks.