Check out the products from LaFresh:

http://www.lafreshgroup.com/

They have almost anything you need, in a wipe. This means you don't have to put them through security (yeah, the TSA may think they need to inspect them, but I've traveled 100's of segments without removing them from my bag).

Their lineup includes styling gel:

http://lafreshgroup.com/la-fresh-on-...e1d03f624f1e83

EDIT: Their sample pack is on sale for just $5.99 and comes with all 16 wipes from their mens lineup:

http://lafreshgroup.com/la-fresh-on-...pler-pack.html