You can also make travel sticks out of any shaving soap,grate the hardsoaps,pack them in used deodorant containers.
http://i22.photobucket.com/albums/b328/spindlecone/deos.jpg