Under $3k for quality and versatility I don't think you can beat:
Canon 40D body-only, ~$950
Canon EF-S 17-55mm
f/2.8 IS USM lens, ~$1000
Canon EF 70-200mm f/4L USM lens, ~$600
If he likes old film cameras, he'll appreciate the build quality of the D40 which exceeds any other camera mentioned above except the Nikon 300D (which is considerably more expensive.)
It's also not worth cheaping out on lenses. Digital components may change but the laws of physics don't. Quality glass will always cost money to produce, and it holds its value well. I recommended the EF-S 17-55mm f/2.8 IS USM lens because it's as sharp as an L series lens but has image stabilization which helps a lot with hand-held shots in low light.
The EF 24-70mm f/2.8L USM is also a fine choice and only about $200 more expensive - somewhat better build quality and covers the 55-70mm range but no IS and it loses some very useful wide-angle range.
The 70-200mm f/4L USM telephoto zoom lens is probably Canon's single best value in lenses. It doesn't have image stabilization and it's a stop slower than their f/2.8 zooms, but its optical quality is impeccable and its relatively light weight makes it much easier to hand-hold. It's also half the price of the f/4 IS or f/2.8 non-IS version, and 1/3 the price of the f/2.8 IS.
Probably the best place to read up on Canon lenses is
http://www.the-digital-picture.com/Reviews/ - and you should be spending more on the lenses than the camera body, always.