Captain Isembard Smith of the British Space Empire has a ship (which is admittedly more rust than metal), a crew (consisting of a mildly psychopathic alien, an android sex toy who's reprogrammed herself as a pilot, and a hamster named Gerald) and a mission to retrieve one of those new age, whale saving types and bring her safely to Earth. All while maintaining a suitably stiff upper lip, doing battle with the Ghast insect empire, and avoiding fundamentalists from New Eden, who all seem to want his passenger for themselves.
It's hilarious. Somehow, Frost has taken every sci-fi reference imaginable (and there's a lot of fun to be had playing "spot the reference") crammed it together with the sort of over the top historical fiction you get in Sharpe, or better yet Hornblower, and thrown in enough jokes to get us all the way through a wonderful story. Imagine if Douglas Adams could do endings properly, and you'll have the right sort of idea. Definitely read this.