Fixmyphotos is a site that allows you to upload photos for retouching, at low rates. The work is apparently done at least in part by human operators, and the turnaround is 48 hrs.
They're in testing on their updated services, and Guy Kawasaki has instructions on how to try out the service (requires you to use Internet Explorer, unfortunately)
Guy's write-up - how to test the site