Comment by jamesRaybould

I'm fond of "A Fire Upon the Deep" by Vernor Vinge, and its kind of prequel "A Deepness in the Sky", they both contain some great ideas and I love the fact they have some very alien aliens!

Oh and if you haven't read any Douglas Adams "The Hitchhiker's Guide to the Galaxy" is fantastic