While this is probably the last author that anyone would expect to pop the cherry of this board, I'm totally recommending her to everyone. The trick is, she writes essays. It's a dying art but they're brilliant! Add on to that she's a history geek with a slightly off kilter sense of humour, and you get my favourite non-fiction author.
I may be one of the few still reading essays, but I'm trying to spread the word.