I have 16Gbytes of music, ranging from blues, old country,new country, classical,folk, rock and roll, reggae, rap, celtic......you name it and I probably have it.
Lately I have been listening to
http://magnatune.com/, they have streaming downloads you can listen to anytime, and if you feel like it, you can buy the mp3s or you can order the CDs.
It is all independent artists, and it is legal. Some of the stuff doesn't appeal to me, but that is true of all music.
You should try it out, you might find something you like.