I just released the epas (ec2 puppet auto signer) gem. This gem provides a simple script to autosign ec2 instances into puppet. This way you can launch new instances in ec2 and avoid having to sign them manually.