Many of our best presidents were only nominally religious.
I find Christian mythology lacking as a scenario for imaginative retribution. I prefer the Buddhist concept of reincarnation.
I am thinking that Reagan might have come back as a cheerful sylvan creature, perhaps a squirrel.
Nixon surely returned as something grumpier and more lumbering than that. Wolverine? Badger? Mongoose?
I am thinking that Juniorbush will appropriately return as a Texas Armadillo, but one that lived out of a normal environment for an armadillo, perhaps a tad too close to I-95 through Connecticut or perhaps Maine, near Skinnyskunkport. I see him squashed for multiple generations as an appropriate karmic retribution.
Cheney needs to return as something endangered, perhaps with scales, and attempting to survive near a wellhead on the North Slope, or perhaps a seal or gannet near an oil spill.