I don't have experience with other distros, but I would be willing to help maintain a package in the AUR for Arch Linux! Let me know what you think.
As far as other distros go, having .deb and .rpm releases would probably be a good start; I'm not too sure how things are done outside of Arch though.