I too am happy with iTMS but sometimes the songs or artists I'm looking for are not in their library.

So first off, is allofmp3.com legit in the sense that they pay royalty to the artists or might I run afoul of the RIAA if I download songs from them? Secondly, how extensive is their music inventory and what genre do they specialize in?