Jakub,
Hmmm. I'll have to ask around the debian-dpkg mailing list
to see exactly what we can do on our distro for that. On debian
sid I'm pulling down 20-40 new packages daily so I'll need to
come up with something to remotely keep my system prelinked at
all (grin).
Jack