Favorite Non-Major Record Label

Red House Records is my favorite. Get a copy of "A Nod to Bob." It's a fantastic tribute to Mr. Dylan and a nice introduction to Red House artists.
Bloodshot Records is another good one.
As Lngbruno said, cdbaby.com is a great place to find new music.