Will the clients accessing this service all be written in Perl? If so, I'd suggest using Storable to serialize the data before sending it over the socket. Then you'll have a nice, simple Perl data structure to deal with.

/me avoids XML, unless it actually adds value to the system.