There's no answer really...
John in NM
It depends on too many factors -
-Rated RPM of the bearings in the system (not just the motor bearings)
-Heat tolerance of the system
-Torque required
-Your tolerance for purchasing new motors/parts 
That said, I have heard of running up to 6,000 rpm, though that could also be internet bravado. If the mill is a geared head type, I would be more concerned about the gearbox overheating than the motor itself.
I used to cut wood parts on a vertical mill at work - stuff for which the DRO was handier than making up a template, or stuff for which I had to have a lead screw to control the cut (large ball cutters). I used to run it at it's designed top speed - 4,000 rpm at the spindle - and that worked fine.