Long time reader, first time contributor...

After much deliberation on potential summer trips, I've decided to (finally) visit our Northern Neighbors. I'm looking to drive north from Connecticut into northern New England and then on to New Bruswick and Nova Scotia. I'd also like to take the ferry to Newfoundland and explore there for a while. I can make the trip almost any time for about two and a half to three weeks, though I'd like to catch the peak iceberg and whale watching season, and that seems to be early June.

What can I expect road conditions to be like in the late spring? Will there still be much snow or ice far north? Also, how paranoid should I be about filling up the tank, for fear of being 100 km from the nearest gas station? How much should I budget for gas per gallon/liter in Canada?

This will be my first real road trip -- not counting the weekend I spent driving my car back from Atlanta when I picked it up from the dealer -- so I'd like to take things easy, get out and hike with the camera a lot, and generally not worry much about the logistics of the trip. Any advice (on logisitcs or sights to see) would be appreciated. Thanks!