Noisetrade is a great way to try out new songs from new artists, who upload their own singles for free downloads. To get the music for free, Noisetrade asks you to pass the word along to five friends. Or you have the option of paying "any amount" to get MP3s.
Go here to see what's available and begin adding new music directly from the performers.
Thanks to fan Daniel C. for letting me know about this one!