Try shaving oil. It's fantastic, and a 1.5 oz. bottle is enough for near 100 shaves.

Alternatively, a bar of shaving soap and a brush work well. More space than the oil though.