Garrett,
www.absound.ca have samples of lots of the albums that they sell (samples for each track)
Some artists (mainly the obscure ones!) have full songs on sites like
www.mp3.com (fully licensed by their indie record companies). That's worth a try too.
There are other places, but without having an idea of what you're after, it's hard to come up with other recommendations for you