The first thing you want to do, and it sounds like you already know this, is to install Oracle Java 7 onto your Ubuntu system. You should follow these instructions for getting it setup.
Once that is installed, download the Tekkit server files, extract them to a directory of your choosing, and run it with the command inside of the launch.bat file.