I'd use JSON, its very close to perl in syntax, and its unicode by default

YAML is as well, but the syntax is harder :)