I second the emachineshop recommendation. I think you will find the cost for a one-off design to be overly expensive BUT the use of their CAD software really makes you think about machining. I have found the design software to be very useful in guiding my design decisions as you can evaluate what physical tools are needed for each detail item and evaluate one design decision vs another on the basis of the complexity (and therefore expense) of implementation.