Hey,
I talked to you a little bit this morning on Twitter. I've been working on something similar to this for the last couple of weeks. I watched the video and it definitely seems like we're on the same track. I've been working on a Backtrack 4 AMI for EC2, which I'm actually planning on uploading today. I'm not totally certain it will work, but I'm hopeful!
One thing I was curious about, were you able to get anything going with the Amazon VPC? You talked about it a bit in the introductory video, but when I looked into it, it seemed like it required too much infrastructure to be very portable/cheap/easy. The route I was taking was more geared towards creating a bastion host and using security groups to restrict access and keep everything contained.
To answer your specific questions, I have a fair bit of experience with the amazon cloud. Mostly for quickly getting up POC systems and the like - somewhat similar to this project it sounds like. I'm pretty good with PHP, Ruby, bash scripting, but haven't scripted a lot with amazon.
Thanks!
JK