We 
seem to have lost shingles and a tree (one of its main branches seem to have broken off) but we haven’t lost power. Nova Scotia Power reports plenty of areas with no power, including Truro. I guess we’re lucky, for now (I’m assuming that we may lose power in case power needs to be restored to other areas, since we’re apparently on the main grid).
A couple of news articles for your interest: The CBC reports that as many as 170,000 homes and businesses have lost power and suggest that for some of them, power may be restored in a couple of days. CanWest notes that the strongest winds were reported in Cape Breton, where winds speed hit as high as 140km/h.
Oh, and while CNN and BBC are currently lacking news reports, it seems that the news of Noel hasn’t gone unnoticed in Europe (via Alfons, Dutch only).
Update 1: Updated article at CBC’s re: power issues.