Just now read through the whole thing and I have to say, I really appreciate not going for some of the obvious choices here! Honestly Margaret Jay sounds pretty bloody awesome as a PM, and Hain is pretty fine as well!
Also President Ron Paul made me gag at the thought, particularly seeing him...