I suggest starting with something along these lines:
Razor: Merkur 34C or EJ 89 series
Blade: Sampler pack or two
Brush: Reasonably priced boar or a synthetic
Soap: Start with a quality shave stick, likely La Toja or Speick
AS: Pick one, likely he already has one or two
Read through the WiKi and watch a few videos. That should get most guys off to a good start!
Razor: Merkur 34C or EJ 89 series
Blade: Sampler pack or two
Brush: Reasonably priced boar or a synthetic
Soap: Start with a quality shave stick, likely La Toja or Speick
AS: Pick one, likely he already has one or two
Read through the WiKi and watch a few videos. That should get most guys off to a good start!