公式のAMIが公開されてるのでそれを使う。
Cloud/AmazonEC2Image/Wheezy - Debian Wiki
東京リージョン（ap-northeast-1）の64bitはami-dbe16edaってやつだそうです。
SSH username
In line with the security of most Linux distributions on Amazon Web Services, remote root SSH is disabled (as is password authentication). You will need to connect to instances from this AMI as the user admin using your SSH key, and then sudo -i to gain root access.
ユーザーがrootじゃなくてadminなのに注意とのこと。
EC2は高いのであんまり使ってないんですが、検証用やフルタイムで起動しないやつは楽ですね。