Basic air - aluminium / steelie at around £30
Allow for a pod belt / vest & pods
Then what style is he interested in? Anything with a cyclone or ripclip sorts the hopper requirement, otherwise it is limiting the hopper funds
A gravity hopper will resolve for a while, one with a shelf will feed better but a halo or one of the other cheaper force feeds will do fine when he can go that far
Get him on here for a bit and then look into what's for sale second hand