Hm, I'd not forget Ban Ki Moon...Say what you want about the UN, but UN Sec Gen is still a hugely powerful position.
I'd also include Bush, Brown, and Jintao. I don't know about Sarkozy, though--he is definitely in the public eye, but I don't know that he has more power (especially considering his current popularity, or lack thereof) than, say, Angela Merkel, who probably more deserves a position on the list. However, if the argument is veto power on the security council for France, then I get that. I'd consider Manmohan Singh, PM of India, considering India's growing influence on geopolitics and global economics. I don't think that the emperor of Japan has any real power, but correct me if I'm wrong. If I wanted to pick a Japanese leader, I'd pick Yasuo Fukuda, the Prime Minister. I think Cheney and Rice are overkill and don't really have all that much global influence, especially as the administration wanes in popularity. Cheney only has proxy power globally, acting through Bush. And I've never gotten the sense that Rice has been a particularly powerful Secretary of State--she is certainly no Henry Kissinger. I think she acts more or less as a mouthpiece for the administration and doesn't really shape policy or philosophy, which were all well-cemented in the first term. I'd maybe throw in King Abdullah of Saudi Arabia, since S.A. controls the largest share of oil of any one country in the world and provides leadership for OPEC.
Murdoch does have a lot of influence around the world, and seems a reasonable pick for this. As far as leaders in business, I'd say Bill Gates, Warren Buffett, and Carlos Slim Helú would be in the running. Of those, I think that Bill Gates actually makes the cut, as much because of the fantastic work of the Gates Foundation as because of Microsoft.
So I guess my list would be:
Bush
Brown
Jintao
Singh
Fukuda
Merkel
Putin
Gates (Bill)
Murdoch
Saud
But the list is subject to change if I think about this more.