I just wanted to let you guys know that I've solved the music copyright issue as far as I'm concerned. The music on my site is now fully licensed for one year for just over $100 US!
The company I went through is Magnatune.com which is it's own record label and they have some really great artists to choose from. You can license any song from them directly from their web site and depending on what you want to use it for you can get a price from their site for that specific license in just a few minutes.
For example, licensing a song for use in a video on YouTube will cost you $5 as long as you credit the song, artist and Magnatune. You can license music for anything and it's priced very reasonably.
I'm really excited about finding them, especially since their list of artists seems to be growing so fast! Check them out and see what you think.