I'd choose Duke Nukem as my commander in chief and Destroy all Humans as his running mate.  I think their forgiegn and domestic policy would be unparalled in it's brilliance.