Ehud Olmert.
Anyone who is the leader of the nation that holds the US in its thrall should always be considered one of the most, if not the most, powerful person in the world.
Putin? lol. The guy can't even prevent the ever expanding NATO and it's plethora of anti-missile defense systems being set up, effectively thwarting Russia's nuclear deterrence. I do greatly respect him as a leader, however.