Some of these have already been mentioned, but I'll add my opinion of each title.
Diving related books I've read (or listened to):
Shadow Divers (favorite so far. Perfect book if you also enjoy WWII submarine history)
The Last Dive (great companion piece to Shadow Divers. A lot of time focused on cave diving, if that's your thing.)
Steel Boat Iron Hearts (not about diving, nor is it my favorite submarine book, but it goes nicely with Shadow Divers so it's included)
Descent Into Darkness (more of a war memoir than a diving book, but still enjoyable)
Scuba Confidential (great book! A "how to dive better" book. Despite being something of a dive manual, it's very interesting.)
On my wish list:
Blind Descent
Trapped Under the Sea