Check with Prof. Friedrich (I think that's the name) at Louisiana State
University's Institute for Micromanufacturing (IfM); they use very small steel
and silicon based tools to mill (yes, mill) structures such as you wish.

Or, use the LIGA process through MCNC and the UWisconsin (Prof. Guckel).

Al