| Isnt dpkg-repack supposed to be able to recreate the .deb after its been installed.
And apt-zip is for backing up groups of (partial) debs.
So maybe you could backup all your existing installed packages to debs and then burn them onto a cd in an apt-zip compatable way.
You need to automate this somehow (sounds like an idea for a program)
NOTE: i know nothing much apt apt-zip and dpkg-repack except what ive read, so maybe its a bad idea