I shower every other day, but it's partially due to easily irritated skin. Though I do work out and bicycle (sometimes very heavily), I'll match up the schedule of sweat days to shower days and it has worked so far.
Agreeing with an above poster though, there is a line between frugal and extreme. I don't cross to the extreme side.