Excellent SF author, and I'm quite disappointed that it's been so long without a novel from him. I think he's gotten back into actual science work, which has massively delayed his next book (Kil'n Time) and the new Uplift series which has occasionally been hinted at.
Of his books I've read:
Heart of the Comet
A collaboration with Gregory Benford. Actually extremely dull and I never finished it. The weakest of Brin's works I've read.
Glory Season
Very enjoyable, fantasy-tinged SF novel set on a female-dominated planet. Addresses gender issues in an intriguing manner.
The Postman
Excellent post-apocalyptic SF. The movie is a horrible butchering of the book which leaves out most of the good stuff and invents a ton of stuff (such as the awful bad guy) that is really inappropriate to the story.
The River of Time
Excellent short story collection. Contains his superb short story about WWII which is disrupted by the intervention of the Norse gods (!), which has spawned a spin-off comic book series.
Sundiver
The first Uplift novel, although it has next to nothing to do with the other five books in the series. Rather dull, but readable. You can skip it, though, and plunge into the series with the next book if necessary.
Startide Rising
Absolutely vintage, classic space opera. Possibly his best book and the start of the storyline that runs through the other Uplift novels.
The Uplift War
Or maybe this one is. One of the rare books to win both the Hugo and the Nebula when it was released. It is a stand-alone, but uses the events of Startide Rising as a backdrop and does set up important storyline elements for the later novels as well.
Brightness Reef
Another stand-alone and the opening part of the Uplift Storm Trilogy. However, the ending propels the storyline into the much bigger Uplift universe.
Infinity's Shore
Takes the new characters, races and situations unleashed in the previous novel and mixes them in with the greater Uplift universe, to excellent effect.
Heaven's Reach
Basically events reach a head, Brin kills more people in a few seconds than I think I have ever seen in a novel before, and the second arc of the Uplift storyline ends. There is still a ton of unanswered questions though, which is why Brin saying a few years back that a new Uplift series was on the cards was such great news.
Still to read: Earth, Otherness, Kil'n People.