When I travel, I take a tube of shave cream (there are a few to choose from out there), a cheap brush (Soon to be replaced with a better brush, since cheap is also nasty in this case), I make and use my own strops, so I have a 2"x 17" one that I roll up and carry in my kit and lastly I carry the cut-throat razor of choice.
That's it as far as shaving gear. I do carry other general toiletrys, including a bottle of aftershave/balm in the same bag. The bag itself is from a Hiking/Camping store and is small, light and compact but still holds more than I need.
One day I plan on getting around to making a leather dopp kit...But that's a while away yet.
Mick