JSON makes an excellent format, and JSON-RPC has already figured out the RPC-ness of it. There is already a JSON::RPC::Common on cpan as well. One nice side effect of JSON is that it also makes it easy to web-ify things later since JSON is already spoken in the browser environment.