I believe the rules for being eligible to run for president states no dual citizenships.
Article II, Section 1 makes no reference to "dual citizenship", only to "a natural-born citizen...of the United States".
If born in Hawaii, Obama qualifies. Even if he was granted Indonesian citizenship as a minor -- so long as he rejected his Indonesian citizenship upon reaching his majority...