I mentioned the "sexy politicians" thread a while back, but I think that was actually started in another place, so I'll begin again here.
We all know the usual suspects - Tymoshenko, Villepin, Putin, Koizumi, the entire female component of Berlusconi's cabinet... But there are others out there. I'm going to start with the guy I brought up in the chatbox. Paul Magnette. He's not my type, to be perfectly honest, but I can see why other people'd want to hit that.
Bonus points for a personal encounter (I once had a drink two feet away from Villepin if that counts - he was giving an interview).