I keep my hair short all the time, and buzz it all off before a long hunting trip. A greasy head of matted hair is the worst feeling for me.
I bring a full-sized toothbrush and a travel-sized paste. I bring dawn dish soap to shower, really cuts through the grime. Travel sized deodorant, contact cleanser-solution, extra contacts, and eyeglasses.
I have used the solar showers on backpack hunts, if you've got a spot that gets plenty of sun they work great. We set up camp in a river canyon in CA once though, daytime temps hit the 60's each day, but since we were down in the canyon the camp only got hit by the sun in the middle of the day. By nightfall, when I was done hunting, the water in the shower bags would be cold again. Still felt good to get clean though.
For truck based camps, I bought a 2.5 gallon spray bottle like you'd use to spray weeds. I heat up a couple gallons of water on the camp stove and use that for a hot shower. It actually works really well, the wand sprays so fine of a mist that 2 guys can shower with it and usually have water left over.