The Iron Duke by Meljean Brook
Brook's worldbuilding skills are impressive, her Iron Seas setting rivaling Cherie Priest's Clockwork Century for potential stories, and I daresay its backstory is actually a bit more compelling, despite my general preference for American-flavored steampunk.