A scope with target knobs is important. The Leupold 6.5-20 VXIII LR series will get him there.
http://www.midwayusa.com/eproductpag...520&t=11082005
A 308Win will work with 175gr bullets. The 243Win, 260Rem, 7mm-08 will work with heavy for caliber bullets.
Look at the Savage Model 12 series and he doesn't have to get a single-shot if he doesn't want to.
Remmy makes a VLS in 308Win and 243Win too. If he shoots a 243, he'll need a fast twist (1 in 9.25" minimum) to stabilize the 105gr Amax bullet.
Then there is the 6mmBR for 1K yard target shooting and for varmints.
http://www.6mmbr.com/6mmbr.html
After all that, I'll say go with a 308Win first. It's easy to load for, has long barrel life and recoil is manageable.
Depending on his scope, he may need a 20moa scope base to reach 1K with this caliber.
http://www.kenfarrell.com/REM-7S-1-20.html
I know nothing about his experience but if he plans on shooting deer at longer ranges, he'll need to practice and know his come-ups till it all becomes second nature.