I decided to bite the bullet and purchase all my mp3s again. Although there are a few that were in my hard drive that I ripped from my ex-gf's cds.

One song I recommend downloading is a Primitive Radio Gods song:
"Standing Outside a Broken Phone Booth With Money in My Hand"