I am currently writing an interface layer to the AWS EC2 Query API, and I was having a relative degree of success until I started digging deeper into its features.
I