I have art of shave products. They are fairly high quality and long lasting.
Baxter products are good too as above.
Check out the Fendrihan website for stuff. they have pre made kits on there, or you can put together your own bundle. The prices are fair.
I have an Art of Shave handle for Gillette 4 blade on (fusion?) and the full shave kit, oil, aftershave balm, shaving cream, brush.
Also have a Mercur double edge razor (best way to go). I haven't used my Gillette since I got the double edge. I bought a whole bunch of blades for super cheap...
http://www.tryablade.com/blade <--- good place to get small quantities of different blades. Or get a bunch of ones that you like from around the world.
Also i think you SHOULD get this for him for sure, its Proraso Green!!!! Highly recommended. Shit is amazing. Use it for pre shave or after shave or both.
I am looking for a travel kit as well, please let me know what you end up going with.