It's probably better for the Moderators to try to compile a How-to guide to uninstalling the patch. This will definitly help everyone that has trouble.
Somewhere along the lines of:
1. Create System Restore Point #1.
2. Patch Your Civ4
3. If it doesn't work, uninstall Civ 4.
4. Load System Restore Point #1.
5. Install Civ4 and Not install the patch.
Somewhere along the lines of:
1. Create System Restore Point #1.
2. Patch Your Civ4
3. If it doesn't work, uninstall Civ 4.
4. Load System Restore Point #1.
5. Install Civ4 and Not install the patch.