I use Costco and AdoramaPix.
Costco's online site has printer profiles for their Noritsu and Epson printers (via Dry Creek Photo) and you can tell them not to employ any auto-color correction on their part. My local Costco uses Fuji Crystal Archive paper. They are fast and reliable and will redo photos that you're not happy with. As usual with Costco, prices are very good. I mostly use them for the smaller-sized prints, 4x6, 5x7, etc, but they also do larger prints up to 20x30 in the store as well. They do ship prints in the mail, but if you have a local Costco in your area, all the better. Turnaround is about an hour.
I use AdoramaPix for larger prints. I especially like their Kodak metallic prints, but that paper doesn't work well for all photos. Printer profiles are available for their papers/printers as well.