One summer, when I was young, I read all his books (up to that time.) And I came away from the experience reeling. It wasn't the historical fiction that blew my mind, it was his very interesting insights into human nature. I think it influenced my view of my fellow man in some ways I've never fully understood.
He remained relevant until the very end. Why it was only a few months ago that he was credited with turning Michele Bachman into a conservative. (She'd read Burr on a train and thought Vidal was "lying" about the founding fathers and decided to get involved.) He must have had a good laugh about that.
RIP
.