All three parts are in the Keep.
Spoilers!
*
*
*
*
*
*
The Fire head is in the Golems' room (2nd floor).
The Acid head is on Glacias (2nd floor).
The Cold head is in the little room near the Forge (1st floor).
If you have the Improved Keep mod, however, the Cold head is on Tor'Gal.