My initial thought after signing up, is that it's a shame that I can only deploy a trial server with 512MB of RAM, that pretty much rules out testing any non-trivial application?
Let me know how this works for you, thanks for the feedback!
One quick extra, you don't have the outgoing port allowed in the firewall settings for Ubuntu's apt-key to add new trusted keys, using the hkp service (port 11371), it would be nice if you could add that.