3. I'd use YAML or XML or Storable or something else of that nature.

You might like to read Burned by Storable. Whether to use Storable really depends on your particular needs.

What have you looked at MLDBM?