I think you should read this book. I am not sure I have read any of his other books, but I saw the movie of Message in a Bottle. That ending was enough to keep me from reading any of his other stuff.

This book was great. It totally redeemed him in my eyes. There is just enough suspence to keep you going, but not too much to make you afraid for the characters.