Hay dos ediciones "complete":
Por un lado, la que indicas en primer lugar, que incluye juego original y sus dos expansiones (Warlords y Beyond the Sword), que es de 2007.
Por otro lado, la denominada "The Complete Edition", que adjunta, además de las expansiones, también el juego Colonization (el remake del viejo Colonization usando el motor de Civ4) que funciona de manera independiente (sin necesidad de instalar Civ4.
Esa última es la edición que compré yo no hace mucho (por 9€, una ofertaca de GamesPlanet) y es también la que se incluye en el segundo pack de los que señalas, junto al Civ3 completo.
Si tuviera que elegir, me quedaba sin dudarlo con la que trae los dos lotes (Civ3 y Civ4).
PD/ Me alucina que haya gente que diga que Civilization III es una "kk".