It's not just the Obama campaign's denials that are disingenuous. The New York Times article that includes those misleading comments is designed as something of a corrective to the McCain campaign's supposed distortions.

But important nuances appear to have been lost in the partisan salvos, particularly on Mr. McCain’s side. An examination of Mr. Obama’s numerous public statements on the subjects indicates that he has consistently condemned Hamas as a “terrorist organization,” has not sought the group’s support and does not advocate immediate, direct or unconditional negotiations with Mahmoud Ahmadinejad, the Iranian president.

This, from a Times article published in November 2007 (also linked below).

Senator Barack Obama said he would “engage in aggressive personal diplomacy” with Iran if elected president, and would offer economic inducements and a possible promise not to seek “regime change” if Iran stopped meddling in Iraq and cooperated on terrorism and nuclear issues.

In an hourlong interview on Wednesday, Mr. Obama made clear that forging a new relationship with Iran would be a major element of what he pledged would be a broad effort to stabilize Iraq as he executed a speedy timetable for the withdrawal of American combat troops....

Making clear that he planned to talk to Iran without preconditions, Mr. Obama emphasized further that “changes in behavior” by Iran could possibly be rewarded with membership in the World Trade Organization, other economic benefits and security guarantees.

On reconsideration, Obama didn't mention Ahmadinejad specifically...