If he doesn't have a need at all, you can save money by skipping the kit lens, but if he doesn't have any other lenses I'd recommend he get it with the kit lens, that way he can try out other types of photography.
Maybe look around for a used 60D/7D, but with that budget I wouldn't guess that he'd be able to find something within that budget, especially also getting the telephoto lens.
Oh, and don't forget putting in a decent tripod. Doesn't have to be one of the expensive carbon fiber, but whatever 5 or 6 pound aluminum with a cheapish ballhead would be worthwhile. Don't get one of those $20 cheapo tripod specials, they're complete crap and I'd almost rather shoot hand-held than shoot with those. Alternatively, if he's going to be somewhere with a post, or table or something, he can just get a beanbag and start with that.