I keep a little bottle of "campers soap" in my gear. It works well with hot water, cold water, sea water, you name it. And it doesn't take much per wash. You can find it in just about any outdoor type store, plus on the Coghlans wall in most large chain drug stores...