Every 2-3 days usually. Sometimes it's every 3-4, like you. And like you, if I do it more often than that my scalp becomes an itchy nightmare and my hair puffs up like a static bush.

I shower more often than that, though, especially if I've been exercising. When my hair is long I'll use a band or a cap. Or just be careful when it's short.