My first thought was of a Remington 870; tons of fun, versatile, and darn-near unkillable. It will last him several lifetimes (kids, grandkids, etc.)
For a gift, I'd spring for a Wingmaster or a Police model, myself. Might run over your price limit, but then you might get lucky, too.