I was informed that once you recieve your AIP you can apply for provincial health care, SIN, etc. As for private health insurance you should, in theory, be eligible to be included on your wife's medical insurance as a spouse.
@ wasted_year - sorry to hear you had such bad luck with your...