so I asked egale.ca
http://www.egale.ca/index.asp?lang=E&item=983 Ontario -- 10 June 2003
British Columbia -- 8 July 2003
Quebec -- 19 March 2004
Yukon -- 14 July 2004
Manitoba -- 16 September 2004
Nova Scotia -- 24 September 2004
Saskatchewan -- 5 November 2004
Same-sex couples can marry throughout most of Canada. Egale Canada has worked with couples and lawyers across Canada, one province or territory at a time. In every case, the courts have ruled strongly in favor of marriage equality.
(on edit: that leaves Alberta, New Brunswick, Newfoundland and PEI, and the Northwest Territories and Nunavut, in the last century.)
The thing is that, under the constitutional division of powers, the fed govt has jurisdiction over "marriage and divorce", and the provinces have jurisdiction over "the solemnization of marriage in the province".
So the feds control who can get married, and the provinces control who can get a marriage licence. That's why the cases have all been provincial: challenges to refusals to issue marriage licences under the provincial legislation.
I suspect that the early decision is a good omen. The Court is believed to have been peeved at having this dumped in their lap in the first place.