I turn my alum crystal into solution. Any alum rock big enough to hold has lots for alum in it than you need, and the whole wetting the rock thing means you waste the mineral. The other thing I found is that the surface of the rock can pick up bacteria and end up smelling, which in turn transfers to my skin. Crushed crystal in water in a spray bottle, and a tiny bag of extra crystals works well.
J-Cloth. Works as a towel and flannel for several weeks before it gets too tatty. Anti-bacterial. VERY fast drying. Can absorb a lot of water relative to its own mass. I use one to rinse and dry myself ahead of any other towel. Helps stop the main towel from becoming a soggy. Only problem is that the smooth surface, which helps with fast drying, does not scrub the skin very effectively. After about three or four days you can really start wishing for something with more "tooth" to clean your face with.
Testing an E-Cloth, cut in half and edge bound. The texture is much scrubbier and will totally clean your face without soap, but a lot slower to dry than the J-Cloth. Not specifically antibacterial (I think). So far I have found that carrying half (may go down to a quarter) of such a cloth is worth while on anything more than a week trip, but testing is still in progress.
Comb = moustache comb, much smaller and lighter. Used when nearing civilisation again.
Razor = usually a Gillet Sensor Excel with the handle sawn off to about 1.75". Hard thing is how to carry so that the parts that clip into the blade down't get broken. I have a tiny Nalgene type bottle which can take the handle and one blade.
Hand cream and sun cream for a week or two fit into a contact lens case.
Mirror was one that I found at The Body Shop. Folding aluminium case which allows it to stand up by itself.
Travel soap, but sometimes also a small piece of Detol hand soap.
On longer trips I thrown in a few chlorine tablets to help cold water clean things like wash cloths and socks.
So long as I am outdoors for fun, I prefer to feel comfortable and a quick wash every morning, a shave every other day and a hair wash every three days keeps me that way.