I think it has a lot to do with what your water params/livestock say. I went about 6 months without doing any water changes on either of my tanks... all I did was topoff water lost to evaporation. One tank still hasn't seen a water change (going on a year now), while my other tank has been needing water changes every week. I definitely think that my 1year no water changes is not the norm, but I don't think weekly water changes are necessary either, generally speaking.
If you want to do water changes, I'm a firm believe in more frequent water changes with less water (i.e. 5% water changes every 2 weeks) as opposed to infrequent water changes with more water (20% water changes every 2 months). I would say to start with 5% water changes once a month. If your critters are happy with that... stick with it. Don't change just because the board/your LFS/whoever says so... we don't see your tank every day. You know better than us if your critters are happy - if they are, keep with what's working. If not, try something different.
HTH.