I feel your pain.

Not exactly cheap and cheerful, and I haven't used them personally so caveat emptor, but rather than getting crummy minilab prints, why not rent a darkroom at Toronto image works and make your own prints? Apparently they have a 30" colour paper processor. If you are shooting film these days it's go hardcore or go home as far as I'm concerned.