I am looking for a Python API (or a C API as I am willing to bind) for editing Windows registries from XP to 7 from within a Linux system.
The Windows target will be
Creddump is written in Python (no C extensions) and has code to read the registry (though not write it). It may help you get started:
http://code.google.com/p/creddump/