Out of the services I've tried, psdslicing.com was the best and cheapest. They happily made changes if I was not satisfied with something.

I had a bad experience going the rentacoder route (I used elance, actually). For $30/page you get a lot of people who are pretty good but not great, and produce shoddy markup.