This might not be news to anyone else, but I just found out about Freegal. For those of you not in the know, Freegal is a music service website that lets you download up to three songs a week for $0. It's a small amount of free songs, but it's still something! Your local library has to subscribe to the service in order for you to use it and luckily, mine does.
I keep a running list of songs and artists on my iPod notepad, and Freegal has a good chunk of my list available. It's going to take me a few months to get through my picks, but I'm open to suggestions when my list runs out.