LibCFG: A configuration management API
Already exists, here, in Freshmeat.
You may not like the API, you may not like the code and you may not like the current storage mechanism but, the concept is the correct answer to the problem. The rest can be fixed.
Why not improve Amanda?
Reinventing the wheel with Rainfall? Have a look at Amanda. http://www.amanda.org/