We're defining a subset of YAML (YAMLish) that should be simple to implement in many languages. YAMLish was based initially on the YAML subset that YAML::Tiny supports. Since then I've made it able to handle arbitrary strings as hash keys (YAML::Tiny needs hash keys like \w\S+).
Except for the fact that my repository is currently down, there's no reason you can't have commit on YAML::Tiny to fix this (assuming it can be done in only one or two lines of code)
Adam K