I would certainly like a world where the ease of producing a Debian package approaches that of publishing a library in one of the high-level interpreted languages. How likely is that to happen, and what's the best way to package stuff for Debian right now?

I am by no means expert, but fpm helps a lot. https://github.com/jordansissel/fpm