The comment holders that you've laid out demonstrate that there are an abundant number of these examples through out the election campaign that can be sited.
The question that needs to be answered is- When did Obama lie about these things? While they are almost always lies for political expediency and opportunism, which, if any of the statements reflect his real views.
Did he associate with Brezinski only because of the foreign policy credibility it gave him in some circles, despite his disagreement on issues.
Or did he lie to the media because of the the fear of alienating groups that are often labeled as "pro-Israel" or, more accurately, anti-terror.
Neither one of these answers speaks well of the character of Obama and both are troubling.
Brezinsky was the National Security Advisor to Jimmy Carter, and closely associated with the failures in Afghanistan and Iran that are at the core of what we're dealing with to this day. He's considered the Democrat Kissinger, but without the successes.