Used 870 Police is a standard of reliability and one of the best shotgun values around.
I think you have to spend more to get into the modern reliable semi-autos.
Not that you asked and you've likely gone down this path, but the new cheaper Colt/S&W ARs would probably be an even better idea if the guy isn't an experienced shotgun user.