I have a game that currently runs under Windows and Mac OS X and I'd like to make it available under Linux. The porting should be fairly easy since it's a Java based game and uses portable libraries that are available on all 3 platforms.
The hard part and the reason for this question is packaging it so that it works on as many modern Linux distributions as possible. The primary target will be Ubuntu 9.
Webstart is not an acceptable way, .tar.gz is the last resort. I would stronly prefer a package that has correctly defined dependencies (such as Java) and installs easily.
I also need to be able to build the package under a Windows environment since some tools in my build chain are Windows-only.