For travel, I like the Manduka Eko Superlite. It does not offer any real cushioning, but it is a portable, packable barrier between you and the floor. I have heard good things about the YOGO mat, as well. I have not used that one myself. Both mats are very lightweight (at least for yoga mats).

Lori