Funny, I just answered almost this exact query in a separate thread.
I'm not sure about the rules in Quebec for eligibility, but in the case I posted about yesterday, I pointed the poster to the "Early admission" category specified in OP 20 (Temporary Resident Permits).
So, from the Quebec health site (http://www.ramq.gouv.qc.ca/en/citoyens/assurancemaladie/arriver/sejour.shtml) it indicates if you are admitted for more than six months and are married to a Canadian Citizen, then you are eligible for health services.
Thus, if I'm reading this correctly it seems possible for you to obtain services if you can obtain a visitor record good for more than six months (in Ontario, it required a TRP in one of various categories, including "89" which means "family class, early admission" but not a visitor record). A TRP valid for more than six months would also qualify, and while you would clearly qualify (that's the whole POINT of the "Early admission" class in the TRP guide) that may be more difficult to get.
Are you in Canada on a visitor record? Is it valid for more than six months? If so, it would seem you already qualify. If not, it would be worthwhile asking for an extension and requesting that it be good for a year - be up front, and explain why. You could even go to the border and do this (US citizens are the only ones allowed to get TRPs at a POE, but I'd try for a long visitor record first and if they refuse then give them a TRP application.) In that case, it's based on the SAME form as a TRV, you just have to pay the TRP application fee and have the relevant documentation (a copy of your PR application and as much correspondence as you have backing up your application's status.)
You didn't mention - did you apply inland or outland? If inland, then you may not wish to risk leaving the country. In that case, even though you have implied status (so you don't have to leave) you should send an application outland (to Buffalo or NYC) - in that instance I'd probably ask for the TRP just because if it IS denied, it won't invalidate your implied status.
http://www.canadavisa.com/canada-immigration-discussion-board/-t98828.0.html - this is the other thread in which I posted fairly detailed information about the TRP approach.
