I carry a schick 5-blade razor (disposable cartridges) in my bag, with a four pack of cartridges; they'll last a long time, along with a travel-size can of shaving cream (barbasol, usually). It will easily last a few weeks on the road, and the razor will last six weeks or so. I can get by five or six months on four cartridges, with daily use.

Over the years, I've had all kinds of little blades or devices get confiscated by this country or that. Nor worth it, and while I use a brush and bar for soap at home, it's a lot easier to carry the travel size can on the road.