Depends on the conditions under which you are riding. Lots of rain, snow, salt, then maybe 3,000 miles it's time.
Personally I probably go longer than I should riding up here with the rain, snow, salt, and road dirt, but I hate doing wheel service, or service of any kind, come to think of it.