If backpacks are not his style, get him a Louis Vuitton keepall. For a smaller gift, give him a nice pair of sunglasses. These he can keep with him all the time whether traveling or otherwise. Though many guys do not buy too many brands, Louis Vuitton is one of the many they really value.
(http://www.oatsroydmillholidayapartments.com/belts.asp)