I came across a few creative commons music sites I thought I would share.
http://www.opsound.org/index.php appears to let you use the music here in video, as long as you credit the owner. Each owner can have slightly different rules: for example I saw one where the owner wanted to be emailed a link to see how you used the music.
http://magnatune.com/ offers music for sale, but once you buy it you're free to use it in video as long as you credit the owner.