I suggest:
tar -c music | gzip -9 > backup.tgz
That'll give you a nice compressed tarball for starters. MP3s don't squash down that much, though, but this does mean your hierarchy is nicely preserved for starters. Splitting this file into 700Mb (say) chunks is no problem; see the manpage for the split(1) command. Burn the chunks onto disks, then to restore your backup, copy the chunks back;
cat chunk2 >> chunk1
cat chunk3 >> chunk1
...
mv chunk1 backup.tgz
gunzip < backup.tgz | tar -xvf -
You can just cat them together because Unix won't mangle the contents when you do that. When you unpack the resulting tarball, your directory structure should be preserved. Hope this helps!