Leviathan - Scott Westerfeld, Keith Thompson On the younger end of 'young adult', but fun. Alek took a little while to grow on me, but Deryn is competent, bold, and awesome from start to finish. I also loved Dr. Barlow's cleverness.

ETA: After reading the rest of the trilogy, I have to say pushing through this one was utterly worth it.