If he can manage Little Brother then I would certainly try him on the Garth Nix Keys to the Kingdom books -- the first is Mister Monday. And though the protagonist is a girl, you might also see if he takes to Scott Westerfeld's Uglies trilogy. Nix and Westerfeld are both strong, fast plotters, Westerfeld especially, and write good, solid young protagonists.