I like Protobuf, but think that for the volume most operations deal with, you're better off with how well-support and understood HTTP is.