Try mp3.com, it's a bit of a spamfest but there's some good music there as well.Start by listening to some of mine.
http://www.mp3.com/johneyrock
My understanding is that Napster is forcing the record industry to provide proof of copywrite on each and every song they want blocked before they actually filter it out.You can probably still get stuff from a lot of low profile artists.Not to mention Napigator.