Yeah, unless you hit a pro lab, the time advertised isn't likely to be the determining factor. A place with someone *running* the minilab who cares and knows what they're doing is the important factor.
Often the local pharmacy will be employing kids who have no idea what they're doing, which gives predictable results. Ritz/Wolf used to be proud to give the best minilab results anywhere, but some of them seem to have stopped trying, too, in the interest of selling more digital cameras. (Not all, I hope/think! )
I don't know how many people have become convinced digital is superior for their snapshootery and stuff who show me prints, and I'm like, "Let's see negs." ...(seconds later) "These are great. Someone's just ripping you off on the machine prints."
May take some hunting and trying, but find someone who cares what they're doing and treat em right.