Microsoft and Google have indian CEOs so they can penetrate the billion people market (indians are deeply patriotic, and it plays into overall brand loyalty) and these companies plan lower costs while doing so.
What's a few million dollar paid for a (specifically chosen for the purpose) CEO, when you can make billions by using it to gain grounds in a emerging market.