Cavemen

[cleveland]

K said:
They have partial cold and fire immunity. Combine them in the late game with the spells that grant your troops partial immunity and armoring spells, and you've got a crack squad of late-game troopers that can survive massive Evoking.

50% fire resistance also makes them a viable counter to an early fire-9 bless rush.