I don't fertilize either, and like John we need to mow at least once a week when water is plentiful and frequent. I enjoy a lawn that is kept neat, and my philosophy is if I can tell the wind is blowing by looking at my grass, it needs mowed.
But that's my lawn....Lots of area on the outskirts of the lawn proper where we only mow every 3 weeks or so. Still looks pretty good, and frees up a lot of time.