Well, first let me say that you should go to the barber as often as you want, not as often as an average man does.

I personally go every 3 months because I have long hair and only need to get it into a bit of shape regularly. If I had a short hairstyle I would go more often.