Word 2003 has a "new" default file format, typically indicated by a filename extension of .docx instead of .doc. The docx format is a ZIP file containing ugly, generated XML and some other stuff. So, in theory, you just unzip the docx file, modify the XML, and zip it back to a new docx file. I think Microsoft has a description of the XML format they use, burried somewhere on their website.

Alexander