I did a very similar investigation 5 years ago, to find the optimal way to fill-up a DVD from a set of files of various sizes (more than a DVD's worth). Have a look:

http://users.softlab.ece.ntua.gr/~ttsiod/fillupDVD.html