Listen folks, even the gods can die. All immortal beings in D&D can die. Immortal does not mean unkillable.
I made a template. If I wanted to go the route of totally unkillable what'd be the purpose of a template? You'd just say, 'He can't die no matter what you do!' and boy, that'd be fun.
Every immortal being I've ever read a story about has been able to heal. Take out regeneration and you know what you have? Someone with high ability scores and alot of skill points. That sounds more like the Paragon template to me.
Gotta say, I like this thing, the only thing that stops me from wanting to use it is the LA. Which makes me wince.
Good, it is not made for typical player use.