When you're actually ready to ship your code (and not just because you want to, but because the code is ready), here are some resources.
I would follow Scant Rogers advice before doing any of this.
http://pypi.python.org/pypi - Python Package Index, usually used for libraries and all of these can be installed with the easy_install software
http://docs.python.org/library/distutils.html - The distutils package, which makes this incredibly easy to do
http://www.debian.org/doc/manuals/maint-guide/ - Debian maintainers guide. distutils "setup" function will allow you to make rpm and msi files for distribution on Red Hat (and Fedora and anything else that uses rpm's) and Windows, but it notably lacks the ability to make a deb package. You'll have to do that yourself if you want to try and get it into Debian. They're very strict about what packages they let in, so if it doesn't work, don't expect anybody to sponsor you.