@Swimpy,
Well, not to rain on your parade, but when i looked up the Notre Dame basilica in Montréal, they wanted $45.00 to do a geneological search. It's your money, of course, but i suspect that you'll have to pay to get information from Québec city, too.