13.4 Can I put my commercial program in a Debian "package" so that it installs effortlessly on any Debian system?

Go right ahead. The package tool is free software; the packages may or may not be free software, it can install them all.