Would it work if you never moved the files/folders themselves, but had shortcuts to each title in the unheard/ipod/heard folders and moved those shortcuts around instead? That way, proper incremental backups would stay small (a bunch of shortcuts and whatever genuinely new titles had turned up), and it'd be easier to programmatically keep track of the main library folder, as nothing should ever get deleted from it.

Peter