I've found an online site, BMS2000,
http://www.bms2000.org/en. The site touts itself as "THE reference in genealogical research all around Quebec and neighbouring provinces and states." Groupe BMS2000 is a cooperative project for establishing a common database with the BMS records — births, marriages and deaths (burials or sepultures) — of 24 genealogical societies of Quebec province. 16,6 millions BMS records have been collected.
I've tried the free search on some known relatives, but haven't gotten any results. I tried to register, but didn't receive the validation email.
Let me know if you have used this site/service, and your opinion of it.
Thank you