Originally Posted by usuallee
I'd also recommend The Sparrow by Mary Doria Russell. Excellent, literate, nuanced (albeit dark) first contact story.
Speaking of Russell:
The Sparrow may be coming to TV.
(She also had to find a new publisher because Random House wasn't interested in her "literate, nuanced" work.)
Both are signs of the times...