Any a if the multiplayer will be compatible between PCs and Macs? I've had a lot of problems with other games and its a pain in the bum if they don't work properly.

Supposedly yes, PC-Mac MP is possible in Civ4.