James Blish - A case of Conscience
Isaac Asimov - The Gods Themselves - First contact between two civilizations that don't exactly meet
James Gunn - The Listeners - Depends on what kind of contact contact means.
(And yes, THE MOTE IN GOD'S EYE rocks!) Hard to believe its 40 years old.