As I understand, the WDDX project is already in the business of converting between XML and the native language data structures, including Perl. It sounds slightly different than what you have in mind, but worth investigating if you haven't explored it yet.

-mark