I would try some of that orange hand cleaner that you can get at a hardware store. You only need water to rinse it off and it gets your hands very clean. I think it's made from citrus and might be environmentally friendly. That's not a waterless solution, but it shouldn't use too much water if you're careful.