I am currently producing a "Mario Party" type of game for the SC2 contest, and I was wondering where I could find music that I could use in it without infringing any copyrights. Are there any database I could browse that you know about?
Or do you feel like producing a few pieces for the game? If it ends up winning the contest, I could pay you.

This guy makes royalty free music for anyone to use and has different genres: http://incompetech.com/music/royalty-free/collections.php

He also has a pack of video game music you can buy for $40: http://incompetech.com/music/packs.html

http://www.newgrounds.com/audio/

The licensing terms are on the left of every song.