I'm gonna throw a wild-ass guess out there and say you're likely not going below $300 at the least for this. One-off machining jobs are not cheap. The shop still has to take the time and effort to tool up (and write the G-code for the part if using CNC machinery) regardless if it's one piece or 100. And these places charge by the hour. Making the part isn't that expensive. it's getting everything ready beforehand that's pricey.
Some ways to cut your costs would be to do the G-code yourself(that's the programming for the CNC machine that tells it where and how to cut). Not too difficult if you are handy with CAD programs and can take some time to learn. There are plenty of free programs out there and tutorials for them.
Secondly, simplify, simplify, simplify. The less sides you need to work on and the less cuts that need to be made the better. It's much cheaper to cut a piece on one side than to cut it on 3 sides, having to flip the piece over and readjust the machine every single time.
And last, try to do as much of the work yourself as you can. Are there some simple holes that need to be drilled through a plate? Why pay a machine shop to do that when you can do it yourself with a power drill and a steady hand?
If you need to cut a simple notch. Leave that off the design and then just cut it yourself with a grinder and some files. If it's just a vice that clamps onto a slide, I doubt most of it really needs to be done to such tight specs that you couldn't just do a reasonable job yourself.
As an example, I had designed a replacement steel bolt for one of my airsoft guns where the original part is just very light duty (cast magnesium I think) and can't stand up tot he kind of gas pressures I'd be cranking through it.
My original design would have included ALOT of CNC milling and would have likely cost me damn near $600-700 to make a one-off piece. After alot of altering and redesigning, I simplified it down to the point that it could all be made with just drilling in a drill press(I have access to one at a friend's shop but no mills) some grinding and a few small milling operations that could frankly be done with an end-mill in a router. So cost went down to about $150ish for materials and the endmills, drill bits and cutting wheels. Not bad.
Should start fabricating in a couple weeks when I get some free time.