Many thanks to aronwoost for his great EC2 Lamp gist that this is forked from. I've modified parts of it, specifically around phpmyadmin configuration.
This gist additionally covers installing Phusion Passenger, Ruby Gems, all dependencies and the final configuration to get you up and running ASAP.
Launch the instance and connect with ssh.