I also liked "Complications". Another book by another New Yorker contributor is "Second Opinions" by Jerome Groopman. A chapter of his and Gawande's books appeared, prior to the book's launch, in the New Yorker's Annals of Medicine, which are usually very interesting. Both are excellent writers. Groopman's most recent New Yorker article, about palliative care, was also very good, and I think Cuts posted it somewhere on SDN at one point.
Second Opinions consists of eight cases, which is great because one case ~ 1 subway ride, and the paperback is easy to stash. Groopman also wrote Measure of our Days, but I haven't read it yet, although I now plan to.