You might enjoy Hominids by Robert Sawyer