C.S. Forester's Hornblower novels are worth a go also his two land-based Napoleonic novels - The Gun and Death to the French (which Cornwell acknowledges as the inspiration for Sharpe).

Again they are quite dated and he is no O'Brian (who I adore) but he can tell a cracking story.