Se você começar com uma instalação limpa do Ubuntu eu acho que você pode usar apt-offline
da seguinte forma:
apt-offline set /tmp/apt-offline.sig --update
apt-offline set --install-packages tomcat6 -- /tmp/apt-offline.sig
apt-offline get --bundle apt-offline-bundle.zip -- /tmp/apt-offline.sig