jsheerin,
Are you aplying a force on the tool and a force on the vise (in the opposite direction) or just a force on the tool?
I ask this because a ballscrew of 50mm diameter 500mm distance between nut and suport bearing has a stiffeness of 0,8N/um. I dont know what's the definition of effective stiffness of tool/work piece interface but 10N/um would only be possible if the table was fixed to the machine.
I've never designed a machine but i've designed a FSAE chassis and when people talk about torsional stiffness they often seem to forget that theres no point in having huge stiffness numbers if you then use "soft" springs in the suspension.