Naah. That guy pampered himself so much, and tortured others so terribly, the death penalty would be waaaayyy to dignifying.
Seriously, an egomaniac like that should be made to clean the gum off of MacDonald's parking lots to his dieing days.
Or maybe a Wal*Mart greeter, in Iraq. Heh, heh.
And every day he should be shown a video clip of the palaces he "used to live in". Then he can retire to a rat hole similar to the one they found him in.
Of course the ultimate penalty would be to somehow get him to realize the magnitude of his evil. If you could succeed in that, he would be begging to be hung. Obviously, he's probably oblivious to it right now.