I love working from the console and aws-cli could be your best friend. Guide how to install this on you system can be found on [Getting Set Up with the AWS Command Line Interface] (http://docs.aws.amazon.com/cli/latest/userguide/cli-chap-getting-set-up.html).
Once you have finished all the step and can execute aws ec2 describe-instances from your favorit console your are ready!
First step is to generate a SSH key, you can use multiple keys depending on needs.
Next step is to upload your SSH key to your AWS.
Now its time to crete a security group and some basic rules. In my case I only want to allow SSH traffic from a know WAN IP.
I use Frankfurt DataCenter and you can find images on Amazon Machine Image (AMI). In this example I’m using Ubuntu Server 14.04 LTS (HVM), SSD Volume Type - ami-accff2b1 on a micro hardware model.
Machine will now be build and external IP address associated with the host. You can find the PublicIp address greping the describe-instances.
Now you are ready to SSH to your machine.