See also the recent post bkpprog - prepare full backups in reasonably sized tarballs which tries to do something similar (group files in zip files of reasonable size).

Update: see also Utility to calculate best way to archive Dir to DVD.