I use the "Wow! It's time" system which is every couple days or so. I usually don't go more than three days without showering, but it happens.
When I do shower I use this big super scratchy cloth that power-scrubs everything thing away. Washing with just soap makes it just lay on the top layer of dead skin.
I wash my hair with shampoo and conditioner once a week or so.