I'm in your same boat- miles and miles from a good lab. I had been using Fleshtone in Miami, but they are shutting down. I have just started using one of their 'sister' labs- LTI in NYC. A little more expensive, but the first batch of C41/proofsheets were fantastic. Just as good as Fleshtone at their best.
They have a pdf of prices, but they are not all exactly right- just call them up- friendly and a pleasure to deal with. (Well they are New Yorkers)
I had a heck of a time finding a lab that would talk to me on the phone, and do the 10x12 proofsheets that I've built my filing system around.