for sure they will. i love the idea of the 18-135, but i'm not sure if you know this, but it is NOT USM.
THAT...is a big dealbreaker, since when did they not put usm in any lenses in the last years. i would have paid extra for usm. big big difference from non usm.
I'm staying away from any more EF-S lenses so either way I wouldn't be going for it but the 18-135 is the most logical lens for new kits IMO.