Even the absurdly cheap digital calipers from your local discount tool house will have a digital output that the Arduino can read. Not all of them and I don't have a reference for what to look for. I'm sure Google can find you a few hints for the ones that are amenable to hacking.
For that size and precision requirement, you really need something like the digital caliper. For smaller size there may be capacative or proximity sensors which will work.