When I have to travel/carry on it's the M3, a VDH Boar brush in a travel tube (that I have become attached to) and either an oz/30ml container of Proraso or a Palmalove Stick.
The shave is much better than the goo and I get to cling to as much wet shaving as possible.