In 2007 we made the trip from Saskatoon, across Canada to Newfoundland, going through Nova Scotia. You can see my trip log at the website in my signature.
Go to "2007 Trip Log - Newfoundland", then there are 2 sub headings that cover the trip, "Central Canada" and "Eastern Canada".
If you have the time I highly recommend a trip around Gaspe Peninsula.
We are currently in Saskatoon and will be leaving here on June 1st for another trip across Canada enroute to Newfoundland. However, we will be going via the Trans Labrador Highway this time, not through Nova Scotia.
Will post travel information as internet is available.