Depends really.
I try to follow no less than 3000km, but no more than 5000km. I run cheap oil in one of my vehicles; and the other runs a HDEO. I have no problems spending the money, since an oil change is way cheaper than an oil pump, engine, whatever else.