With a lot of help from Chuck and Mike Starzen I have a working demo of my webapp on an EC2 instance, but I don't think either of them would think me unfair to say they couldn't help with the whole process (especially as I started with the intention of running it on Godaddy)

The biggest part of the learning curve for me was finding which AWS components contain the bits you need.