I've used designpickle.com for creative work with good results, and flat rate monthly cost.
Also we use globusoutsourcing.com for redrawing of vectors.
There are lots of options out there, I say just try some, usually it's like sub $10 for a redraw for simple stuff so if that is the case you aren't investing a ton of money to figure out what service work best for you.