I love historical novels.
In addition to Patrick O'Brian's novels, you'll also need to read Bernard Cornwell's "Richard Sharpe" series! If you get the chance, see if you can rent the DVD's of the series created for British TV. I've been getting them from Netflix, and they are good. I like the books better, but Sean Bean as Richard Sharpe is just SO EASY on the eyes!