Last Exile is paced almost to the point of being slow and times, and the two main characters, while likable, are less interesting than the supporting cast, but it has a very good story and a lot of interesting characters and character dynamics(I'm very fond and the not-quite-triangle between the super angsty captain, his second in command, who is the future empress, and their coffee loving buddy, who has an empress complex that almost has to be seen to be believed)
It's also a very good look at steampunk in general, and has a lot of interesting female characters.
Re: I Love Me A Man In Uniform.
It's also a very good look at steampunk in general, and has a lot of interesting female characters.