h - CD-R backup solution

Years ago I thought of what I wanted in a backup solution:

Cheap media. Cheap drives.
Filled media, so that space was not wasted.
Readable in basically any machine, for emergency use.
As much file meta-data stored as possible, so backups could restore everything.
Rolling (backup the oldest new data working towards 'now', then backup the oldest data working towards 'now') so that old media can be obsoleted (and thus not needed during a restore)

So far as I've ever noticed, these features were not available in any solution provided on unix. I wrote my own instead, using:

CD-R - Cheapest media and drives I had on hand
IS09660 with Joliet and RidgeRock extensions - So that it can be read on any machine, with as much data available as possible
Perl with Storable.pm - Because it's portable enough to make me happy, fast, and my favorite language