Thanks Marty - That's a good point about the higher ISO settings. Nikon has a rebate that ends tomorrow, January 16, so I think that I am going to recommend that he buy the D5000 with the 18-55 VR and 55-200 NON VR for $744.95 shipped from B&H. Or with the 55-200 VR for another $105.
Any thoughts on whether or not the VR on this particular lens is worth the extra $105?
As for his shooting preferences, I think that he just wants to have a camera for general, all around shooting. He's single and travels alot, so indoor sports is probably not on the top of his list.