So, my code was a little different than what I originally posted, and it did have the deploy element.
Just to get all the XML stuff out of the way, I did a validation against the XSD, and it found 2 problems. :smileygrin:
After fixing those, I received another 400 error stating that the creation of this vApp would violate the disk quota. Fixed that too. (Figured out how to turn on System.Net Tracing for powershell! :smileygrin:)
Now when I try to Instantiate the vApp template, I am getting a 400 error telling me that: "The vCD entity network "internet02" specified for VM "jeos" does not exist."
Now, I am unsure what to do about this, because the network does in fact exist, and other VMs are running on it just fine. Just to make sure I wasn't crazy, I tried another template with another netowork and it did the same thing.