A Rebel's History of Mars

That was an interesting read. I went into this one blind, and I have to admit I really enjoyed it. It's a story told from alternating viewpoints a thousand years apart, and was thoroughly readable. I definitely recommend this one if you like political SF mysteries and character-based storytelling.