The best music service out there right now, IMHO, is Spotify.

$9.99 a month and you can stream any music ever recorded, or download anything ever recorded, to your heart's content...vs. the same price for one album from iTunes.

I like reggae, but I am not a huge fan, so you're on your own as to specific artists/genres but I haven't ever serached for anything and not found it.