I've hear frustration about President Obama ranging from right wingers who complain about his "apologizing for America" and from left wingers who are upset that he has reached out so much to the Republicans.
But many of us who backed Obama from the beginning knew that one of his traits is that he bends over backwards to see things from the other person's side and that he always strives to find some common ground, if some is available.
I've heard this from those who worked with him in the Illinois State Senate. But you can read about this too in the following books:
David Mendell: Obama: from Promise to Power
This book covers Obama from his early days (some biographical stuff) to his announcement of his candidacy in Springfield in 2007. Here you can read about his days in the Illinois State Senate and his days at the Harvard Law Review. Check out this passage from pages 90-91:
"Obama seemed less ideologically rigid and more evenhanded than the other progressive candidates, Berenson recalled. "Barack always floated a little bit above those controversies and divisions. Barack made no bones about the fact that he was a liberal, but you didn't get the sense that he was a partisan--that he allied himself with some ideological faction on the Review and had it in for the other ideological faction on the Review. He was a more mature and more reasonable and more open-minded person. We had the sense, and I think that it was borne out by the experience of his presidency, that he genuinely cared what the conservatives had to say and what they thought and that he would listen to their ideas with an open mind. [...]
Obama, in fact, used some of his appointment power to place conservatives in key editorial positions on the Review. He asserted that each viewpoint deserved a fair hearing--a magnanimous sentiment that would produce some criticism from people in his own progressive crowd...[...] But Obama was more interested in making his publication run smoothly and convey diverse opinions than in pleasing everyone in hte liberal and black contingents. His tenure as Review president, in fact, would foreshadow his future political style: a belief in giving attention to people with views other than his own; a desire to reach across the aisle to form consensus; a tendency to disappoint people in his own crowd--blacks and progressives--by not being more strident in his demeanor or behavior.
Remember this was written just when he announced his candidacy; at the time this book came out, he was considered a long-shot to win the Democratic nomination!
To follow Obama from the announcement to the start of his Presidency, I'd recommend the book Renegade by
Richard Wolffe. Of course, this book is excellent for coverage of the campaign (warts and all). But it also speaks of Obama's "see if from the other side" style both in legislating and in relating to the rest of the world. For example, when he deals with the Muslim world, he draws from what he saw when he lived in Indonesia. He also knows that there is a big disconnect between what the powerful say and what the "person on the street" in these countries actually sees.
If you are interested in the dynamic between Obama and the older generation African American leaders, you might enjoy Gwen Ifill's book Breakthrough: Politics and Race in the Age of Obama. You'll see why many of the old-school leaders were slow to warm up to him (some of this is covered in Renegade and in Promise to Power as well).