I love the idea. I'd like it if it was a 2 dice roll against the skeletons rather than an automatic destroy - similar to the archers sniper shot power (sorry forgotten it's proper name).
The skeletons are pretty weak already...an auto kill power seems a bit harsh.
And here's me saying this who already loves the paladin!
Thanks. I am not married to the damage mechanics, just thought the pally dealing - or having a chance to deal - damage against undead would be great. But, I really think the heal ability should be used for this, even if die rolls are implemented.