I found some excellent music links via New Advent Online. All are beautiful songs in mp3 format. Oh yeah, and they’re legal and free for download!

The Pontifical Institute of Sacred Music (Beautiful music from the Vatican’s website)

Choir Chant of the Byzantine Catholic Church (beautiful Eastern music from those Eastern Christians in communion with the Catholic Church)