Lastly, The Mote in God's Eye by Larry Niven & Jerry Pournelle was another great sci-fi first contact book.
I'll see your Niven/Pournelle and raise you Iain M. Banks, who combines the space opera of those two authors with characters who have actual relationships, instead of adolescent fantasies.