Here's a rough version of my mid-game recording sheet.
I tried to divide up the territories in a fairly obvious manner. If I've missed any let me know (I've double checked, but sometimes you miss the obvious).
A couple things to note:
1) Victory Cities are in BOLD
2) For Seazones, there are around 60 blank slots, I don't think any game will have anywhere near that many used though
3a) Other than that, if you have suggesstions or comments on how it can be improved, please let me know. Off the top of my head, I think that putting the territories in alphabetical order (still divided by area) may help.
3b) I can add markers for the Air bases, Naval bases, and Industrial Complexes into the document if it's wanted. Otherwise people can simply mark them themselves.
I hope this proves useful to people.
Edit: The .doc version is uploaded to mediafire since it's too big to attach here on the forums. It's available here > http://www.mediafire.com/?ah1nsdj1do6cfb5