What sort of games does he play? If its LoL or Warcraft you can often get away with a much cheaper laptop. If its crysis 3, then he'll need to up the budget!
I once got a £400 lenovo with a low nvidia GT GPU. but it happily managed left for dead, half life 2, and starcraft on lower graphics settings.