The best I can tell, it’s legal. They run ads, connect you with sites that sell the music, but in the meantime, you can listen to NEARLY any song you want, Christian or otherwise, at…

 

http://www.grooveshark.com

 

You can even do playlists… and the quality is decent.