Debian uses apt-get, as a front-end to dpkg (which does all the grunt work). As a result, it's capable of asking configuration questions during the install process - which I guess is what you mean by 'interactive installation'.
I've never had to create my own packages, so I'm not sure what's involved - check out www.debian.org
and google for creating debian packages.
Of course, these will only work on Debian; if you want something to work on all linuxes, a shell script is probably your best bet. If you need a graphical installer (probably not, judging by your RPM comment) I believe you'd have to create your own one.