My understanding is that building a .deb is not too hard. The hard part is finding a willing Debian project sponsor to add the package to the archive.

https://wiki.debian.org/DebianMentorsFaq#How_do_I_add_a_new_...