Well if they die fast anyway you can hardly call them immortal can you
and I was talking about a whole nation of really undying immortals

.
I think immortal units are great for flavor but insisting on a whole nation of them is just too much I'd say.
__________________
Want a blend of
fantasy and
sci-fi? Try the total conversion
Dominions 3000 mod with a new and fully modded solar system map.
Dragons wanted? Try the
Dragons, Magic Incarnate nation.
New and different undead nation? Try
Souls of Shiar. Including new powerfull holy magic.
In for a whole new sort of game? Then try my scenario map
Gang Wars.