Depende do estilo que você gosta... Se você quiser puro entretenimento, leia os já citados do Dan Brown, mas filtre informações, contém muitos dados históricos distorcidos. Algo mais "útil" eu recomendaria "O Príncipe", clássico, e "A Arte da Guerra", de Sun Tzu, ambos são bastante interessantes.

E por último uma série que eu gostei bastante, é muito interessante, mescla entretenimento com informação. A série é "O Imperador", o primeiro livro chama "Os Portões de Roma". É uma narração ambientada na Roma do século I a.C, tem bastante ação, táticas de guerra, é muito bem escrito e te dá um ótimo panorama histórico da vida completa de Júlio César.