The process for building debian packages is actually very well documented, though many of the tutorials you will find are aimed at people who are packaging third-party software instead of their own.
Also, I'm running on Debian's Lenny, and I need to produce packages that install cleanly on ...