Yeah, the Character Builder is the stuff.
I'm a bit confused by the Paladin. If he's building to maximize his limited healing, why not encourage him to rebuild as a Warlord? Better healing, better power choice (when PHB-only) for a melee character and a whole lot of cool. He may not get plate, but he gets a lot of niftiness along the way and he can multiclass in to Paladin for a bit of flavor, if he wants.
I'm a bit confused by the Paladin. If he's building to maximize his limited healing, why not encourage him to rebuild as a Warlord? Better healing, better power choice (when PHB-only) for a melee character and a whole lot of cool. He may not get plate, but he gets a lot of niftiness along the way and he can multiclass in to Paladin for a bit of flavor, if he wants.