My feet look like hooves-like, fake-leather bottoms and funky toenails - and I scrub them with a big stiff-bristled nylon brush you'd use for scrubbing the side of your house.