Men's Toiletry Bag

For the guy who travels at all, we like a men's toiletry bag as a gift idea. This Genuine Leather Shaving Toiletry Travel Bag w/ 2 Zipper Compartments looks like a nice option: it's leather; offers two main compartments; a side handle for carrying; and zipper compartments on the front and back.

Be sure to check out the dimensions for sizing requirements (that goes for any toiletry bag you might consider), it does have some nice customer reviews.