Debian ist eigentlich eine ganz nette Distro, so lange man nur nicht mit dessen Pakete auf anderen Systemen – so wie ich unter Gentoo mit .deb Paketen ohne dpkg hantieren muss.
Nach ein bisschen Herumprobieren war dann die Lösung doch sehr einfach:
# ar x package.deb
# tar xzf data.tar.gz