Maybe you might want to look into the JSON-format for communication over slow connections if you take the HTTP-route. There are ways to de- and encode JSON for almost every programming-language and it's overhead is not as big as XML...

I've read somewhere that PHP's json_encode() is faster than the 'php-native' serialize(), but can't remember where, which makes the information kind of rubbish.