I used to shower-shave with Irish Spring until I started shaving my head, then I went to Headslick.
But for travel, I've always used "Edge" gel. I didn't particularly like it, but it was convenient for travel since hotel soaps were so inconsistent in their suitability for shaving (usually not suitable at all).
Especially now with TSA being so over the top, I think a tube of cream and a brush are probably the best way to travel.
[RIGHT][URL="http://badgerandblade.com/vb/showthread.php/310936-The-Knights-of-the-Veg-Table-An-Honor-Roll-Call-for-the-Chosen"]Proud Member[/URL]: [COLOR=#008000]Knights of the Veg Table[/COLOR]
[RIGHT] [URL="http://badgerandblade.com/vb/showthread.php/285560-Cult-of-Arko"]Proud Member[/URL]: [COLOR=#ff0000]Cult of Arko[/COLOR]
Participant [URL="http://badgerandblade.com/vb/showthread.php/274712-IT-quot-S-HERE!!!!-B-amp-B-BL-LE-Pipe**Closed***"]2012[/URL] and [URL="http://badgerandblade.com/vb/showthread.php/344880-The-Brown-Leaf-LE-Pipe-and-Tamper-set!"]2013[/URL] [COLOR=#a52a2a]Brown Leaf Mark Tinskey LE Pipe[/COLOR]
Participant [URL="http://badgerandblade.com/vb/showthread.php/273541-The-2012-B-amp-B-LE-Brush-Discussion-thread"]2012[/URL] Rudy Vey Shavemac D01 Keyhole