For the record, the only way Huxley and I can get multiplayer to work properly is through an external network program (such as Hamachi), and even so there are frequent "Out of Sync" errors which can only be solved by having one person exit and re-enter the game. This usually happens during the middle of the game, when these errors have occasionally become so frequent that we'll be leaving/rejoining the game every five turns or so.

Not trying to rain on any parades or anything, of course! Just pointing out to anyone who hasn't played multiplayer Civ IV before that there are sometimes issues that you've just gotta slog through. If you're willing to do that, you're golden.