Before his work was questioned on the grounds of its validity, Joseph Ellis wrote history in an engaging way. His books reminded me of the historical fiction of Gore Vidal. I do like Bob Woodward's style of writing, which reconstructs detail, after minute detail of every meeting. You feel as if you are right there with the president. Veil and of course, All The President's Men are his best works.
Having been on a number of book forums, I am of the opinion that a lot of bibliophiles are too quick to discount non-fiction and instead, tend to stick with boutique fiction.