Sic em' Murray!

[Neon Knight]

So I'm making a necromancer with the following variants:
It's Murray! With a body! I mean, its a generic skeletal minion! But Monkey Island references rule!

Better Undead!

My DM has ruled that my skeletal minion is affected by the Enhanced Undead variant.

So, what else should I do to turn my skeletal minion into a machine of slaughter who will roll (er, walk) through the gates of hell holding his enemies head? In addition, I need some method of dealing negative energy damage in order to heal him.

In addition, a little background on the character:

She believes that the skeletal minion is the divine reincarnation of a champion of Wee Jas who saved her village long ago. (She also thinks she's a cleric.)

Thus, the skeleton is less her minion and more object of her worship. I'm planning on spending most of my spare cash on outfitting this skeleton lavishly, to reflect her adoration and devotion to it.

So, any ideas?