Personally I find ideas the most interesting piece of the history puzzle, how is it people can believe slavery is OK, or women are inferior creatures, or nature doesn't matter. So to start this list, I'll note a few books on ideas. (I have not read Fukuyama's yet.)
This book is excellent: http://www.amazon.com/Modern-Mind-Intellectual-History-Century/dp/0060084383/ref=pd_sim_b_1
Another Watson book: http://www.amazon.com/Ideas-History-Thought-Invention-Freud/dp/0060935642/ref=sr_1_1?ie=UTF8
http://www.nytimes.com/2011/04/17/b...s-of-political-order-by-francis-fukuyama.html
http://www.nytimes.com/2011/03/08/science/08fukuyama.html?src=me&ref=science
http://www.amazon.com/Passions-Interests-Albert-Hirschman/dp/0691015988/ref=sr_1_1?s=books&ie=UTF8
American history
This may be the best history of America I have ever read. it gives you a sense of the times. http://www.amazon.com/Glory-Dream-Narrative-History-1932-1972/dp/0553345893/ref=sr_1_7?ie=UTF8
http://www.amazon.com/Beyond-Geogra...ness/dp/0813519098/ref=sr_1_3?s=books&ie=UTF8
http://www.nytimes.com/2011/07/24/b...a-by-gordon-s-wood-book-review.html?ref=books
http://www.amazon.com/Railroaded-Tr...rica/dp/0393061264/ref=sr_1_1?s=books&ie=UTF8
http://www.amazon.com/Age-Reform-Richard-Hofstadter/dp/0394700953/ref=sr_1_4?s=books&ie=UTF8
http://www.amazon.com/Radicalism-Am...Wood/dp/0679736883/ref=sr_1_3?s=books&ie=UTF8
http://www.amazon.com/American-Scri...ence/dp/0679779086/ref=sr_1_1?s=books&ie=UTF8
http://www.amazon.com/Ratification-...tution-1787-1788/dp/B004Q7E0UY/ref=pd_sim_b_1
http://www.c-spanvideo.org/program/298016-1
Other history
The Rise and Fall of Communism - Archie Brown
http://www.amazon.com/Rise-Fall-Communism-Archie-Brown/dp/0061138797/ref=sr_1_1?ie=UTF8
http://www.amazon.com/World-Lit-Only-Fire-Renaissance/dp/0316545562/ref=sr_1_1?ie=UTF8
http://www.amazon.com/History-Civilizations-Fernand-Braudel/dp/0140124896/ref=sr_1_1?ie=UTF8
http://www.amazon.com/Civilization-Capitalism-15th-18th-Century-Vol/dp/0520081145/ref=sr_1_1?ie=UTF8
http://www.amazon.com/Postwar-History-Europe-Since-1945/dp/0143037757/ref=pd_cp_b_1
Essays and political thought
If you read only one book on politics read this one: http://www.amazon.com/Rhetoric-Reac...ity-Jeopardy/dp/067476868X/ref=sr_1_8?ie=UTF8
review here: http://www.hup.harvard.edu/catalog/HIRRHE.html?show=reviews
But read this too to understand the world we live in: http://www.amazon.com/Ill-Fares-Land-Tony-Judt/dp/0143118765/ref=sr_1_2?s=books&ie=UTF8
http://www.amazon.com/Night-Large-Collected-Essays-1938-1995/dp/0312169493/ref=sr_1_16?ie=UTF8
http://www.amazon.com/Culture-Make-Believe-Derrick-Jensen/dp/1931498571/ref=pd_sim_b_10
http://www.amazon.com/Culture-Conte...s-Galbraith/dp/0140173668/ref=ntt_at_ep_dpi_2
This book is excellent: http://www.amazon.com/Modern-Mind-Intellectual-History-Century/dp/0060084383/ref=pd_sim_b_1
Another Watson book: http://www.amazon.com/Ideas-History-Thought-Invention-Freud/dp/0060935642/ref=sr_1_1?ie=UTF8
http://www.nytimes.com/2011/04/17/b...s-of-political-order-by-francis-fukuyama.html
http://www.nytimes.com/2011/03/08/science/08fukuyama.html?src=me&ref=science
http://www.amazon.com/Passions-Interests-Albert-Hirschman/dp/0691015988/ref=sr_1_1?s=books&ie=UTF8
American history
This may be the best history of America I have ever read. it gives you a sense of the times. http://www.amazon.com/Glory-Dream-Narrative-History-1932-1972/dp/0553345893/ref=sr_1_7?ie=UTF8
http://www.amazon.com/Beyond-Geogra...ness/dp/0813519098/ref=sr_1_3?s=books&ie=UTF8
http://www.nytimes.com/2011/07/24/b...a-by-gordon-s-wood-book-review.html?ref=books
http://www.amazon.com/Railroaded-Tr...rica/dp/0393061264/ref=sr_1_1?s=books&ie=UTF8
http://www.amazon.com/Age-Reform-Richard-Hofstadter/dp/0394700953/ref=sr_1_4?s=books&ie=UTF8
http://www.amazon.com/Radicalism-Am...Wood/dp/0679736883/ref=sr_1_3?s=books&ie=UTF8
http://www.amazon.com/American-Scri...ence/dp/0679779086/ref=sr_1_1?s=books&ie=UTF8
http://www.amazon.com/Ratification-...tution-1787-1788/dp/B004Q7E0UY/ref=pd_sim_b_1
http://www.c-spanvideo.org/program/298016-1
Other history
The Rise and Fall of Communism - Archie Brown
http://www.amazon.com/Rise-Fall-Communism-Archie-Brown/dp/0061138797/ref=sr_1_1?ie=UTF8
http://www.amazon.com/World-Lit-Only-Fire-Renaissance/dp/0316545562/ref=sr_1_1?ie=UTF8
http://www.amazon.com/History-Civilizations-Fernand-Braudel/dp/0140124896/ref=sr_1_1?ie=UTF8
http://www.amazon.com/Civilization-Capitalism-15th-18th-Century-Vol/dp/0520081145/ref=sr_1_1?ie=UTF8
http://www.amazon.com/Postwar-History-Europe-Since-1945/dp/0143037757/ref=pd_cp_b_1
Essays and political thought
If you read only one book on politics read this one: http://www.amazon.com/Rhetoric-Reac...ity-Jeopardy/dp/067476868X/ref=sr_1_8?ie=UTF8
review here: http://www.hup.harvard.edu/catalog/HIRRHE.html?show=reviews
But read this too to understand the world we live in: http://www.amazon.com/Ill-Fares-Land-Tony-Judt/dp/0143118765/ref=sr_1_2?s=books&ie=UTF8
http://www.amazon.com/Night-Large-Collected-Essays-1938-1995/dp/0312169493/ref=sr_1_16?ie=UTF8
http://www.amazon.com/Culture-Make-Believe-Derrick-Jensen/dp/1931498571/ref=pd_sim_b_10
http://www.amazon.com/Culture-Conte...s-Galbraith/dp/0140173668/ref=ntt_at_ep_dpi_2