In designing my 5 axis router (not built yet, so take with a grain of salt), I was looking at 6N*m continuous torque servos for my A and C axes with 100:1 gear boxes. This would give me around 300lbf continuous cutting force at full acceleration with a 12" pivot distance to tool tip, just fyi. I was targeting 4.5 seconds for a full rev but accelerating from zero to that speed in 1 degree of rotation. That would give me a speed at the tip of 1500ipm (if it was just pivoting). Also remember your torque will fall off as speed increases with a stepper.
CNC mill build thread: http://www.cnczone.com/forums/vertical_mill_lathe_project_log/110305-gantry_mill.html