It depends on a few factors. The oil you use is a big factor. Synthetic can now go up to 10,000 miles between changes. Toyota's are coming from the factor with 0-20 weight synthetic, and they say 10k between oil changes or once a year.
I used to go closer towards 4-5k between changes with non-synthetic.
But then again I knew a girl who never did an oil change and put over 60k miles on her car before the engine died, and that was because she had no oil in it at all by that time.