Headed East to Bangor, Maine. On average the gas costs $5 less per fillup. I suspect the distance to Nova Scotia is less through the US (vs. Trans Canada Hwy) and the scenery is much better, however, it takes a little more time. We hit one of the worst roads ever (even worst than the snowmobile trail Doug took us on). Half the lane was dropping into the ditch, and while we had about 4ft of OK lane, the other half of the lane was at least 1 ft lower than the path we travelled.
We burst up through the border and into New Brunswick. No cars at the border, as it seems like no Americans are travelling. Low dollar, high price of gas??? No jobs, country on verge of bankruptcy???? Border guard was ultra nice, much more pleasant than returning on a flight to YYZ and facing the grumpy Toronto airport bunch.
About 15 mins into Canada, and someone turns on the AC. The fog starts rolling in and the temperatures dropped close to 15c.

We pushed towards Saint John, NB. Not far, but while most of you where baking in Ontario, we were starting to get cold, really cold. It's 16c, but with the "fog chill" , the weather chick on the TV says it feels like 12c! We didn't have reservations, but barely made out a couple exit numbers off the billboards through the fog. Pulled into a the new Chateau Saint John, and the manager gave us free parking in the unused under ground parking lot, just as the rain started.
Breakfast the next morning and off PEI.