It's a logic board replacement, so it depends a lot on where you are, what the availability of parts are (they are ordered on an as needed basis), and whom you are taking it to for repair.
If you're shipping it back to them, I'm not sure on the MBPs, but in the past I've always had the fixed laptop back in my hands within 5-7 business days from shipping it out.
I prefer the personal touch you only get with hired goons.