Under Heaven - Guy Gavriel Kay
A Fire Upon the Deep - Vernor Vinge
Julian Comstock and/or Spin - Robert Charles Wilson.
All 4 of those books are phenomenal in my opinion. 3 SciFi and one fantasy/historical fiction. Truth be told I found out about most of them fromhttp://www.sfreviews.net...