Here are some instructions on how to launch an Ubuntu LTS (long term stable) 12.04 instance on Amazon EC2. This assumes you are running OSX.

First things first, you need to install homebrew [1]. After homebrew is installed

[1] http://brew.sh/