Create a deb package and submit to Ubuntu's Software Center
I have decided to try to use git-buildpackage. Here is some documentation.
How to setup a fresh directory for building debian packages
Tutorial on how to build a debian package:
Note, required packages: git-core git-buildpackage pristine-tar
Must use gpg --gen-key
Thinking about how to deal with java requirements: maybe use a ppa - http://www.webupd8.org/2012/01/install-oracle-java-jdk-7-in-ubuntu-via.html