Most of my prints are thru Filmet (
www.profilmet.com). I order today by 10 am and get them tomorrow by noon, no shipping. And since I do my own CC, it's only $1/unit. And they offer a full range of products, press, albums, sports stuff, and a lot more.
For proof prints I use ABC Photo out of Mystic CT. 12c color corrected 4x6 prints that are just great, with good turnaround and great customer service. they do other stuff as well, but i've not tried them for that.
For some specialty stuff and coffee table books I use H&H color lab. They also have very fast turnaround and fantastic customer service.
As to color issues - you MUST be working on a color corrected computer/monitor setup. You can handle your own color or let the lab do it. I handle it myslef but check the prints against my monitor every so often. I have more issues with too dark/too light overall rather than color issues, and I can probably blame myself for not working in a dark enough room, or doing some work in the day and some at night - the ambient light in the room when editing can effect what you see and do, editing wise.