But is it legal?
It turns out the answer is "Only if ..."
Assuming you haven't actually contacted the copyright holders to negotiate a special license, here's a handy list for what you can and can't do with published, non-public domain songs, and the answer for exactly how to legally give music away for free: