You could marshal the data using Storable, YAML::Syck, JSON::Syck, or Data::Dumper.

And an alternate suggestion: another approach might be to use HTTP::Daemon (or I believe there's a POE analogue) rather than writing your own protocol and clients completely from the ground up.