He is very popular in Russia. Why not return? The locals don't particularly like democracy, so they'd probably not have a problem with him.

Abroad his "rep" would be no worse than Bush had, nor such figures as Mugabe. He's god loads of natural resources and massive foreign reserves of cash. Like it or lump it, he's got a lot of what we need.