you can go to the B&H site and put in the type of camera, desired megapixels and then sort by price from low to high.
We can't be of much help to you becuase you didn't provide us with much info. Like you said it's important that it work with old lenses but didn't mention what brand. I am assuming you have some old lenses he wants to use it with?
Also, it would be helpful to know what type of photogrpahy you or he is into and how you plan to use the camera. I'd start by looking at Canon XT and Nikon D50.
I'm not saying that stupidity should be punishable by death. But I do think we should remove all the warning labels and let the problem take care of itself.