I am in love with eMusic. Sure they do not have Britney Spears and all of the other big names out there (hehe), but they have a great selection of music from a lot of well known artists. Plus when you download the music in MP3 form, you OWN them and can do whatever you want with them. The bit rate is pretty good (192kbps) too. If you are an audiophile, you might want to try out Audio Lunch Box which last time I checked gave you the option to download in MP3 or Ogg Vorbis format. The only problem is that Audio Lunch Box does not have a very large selection.
Anyways, back to eMusic, $20/mo buys you 90 song downloads per month. Do the math and you will see why they are so special. Cheaper than iTunes and the others, plus you own the music. Try it out, maybe they have enough artists in your genre to keep you happy - maybe not, but at $20 bucks there isn’t much to lose.