When I'm lazy, it's once a week.
When I feel up to it, once before the weekly water change and once after.
I also test if I get fish that are in trouble or dying.
Im with ras and ashdavid on this. once the tank has been established, I rarely test. If I do, It is because I suspect something is amis or I am trying to get my ferts right.