Lots of great info here, a waterproof portage type pack is a good thing to have:
Keeps your gear dry, they normally float and make life easy. Mountaineering type packs that are tall and skinny with stuff tied on the outside are a pain, fumbling with several items like paddles, fishing rods, sleeping bags in garbage bags and so on looses its appeal after the first portage.
Clipping your PFD to the stern seat when you portage keeps the canoe nose up.
Don't bother with a saw or axe, you can always collect enough firewood from beaver dams or along the shore.
Double check when you are leaving a portage for gear, after a couple portages someone generally forgets a paddle leaned against a tree or sunglasses on a rock after a meal.
Water is heavy bring a filter/purifier system if the water is not safe. A can of beans weighs a pound, we figure a pound of food per person per day (three meals), but don't bother with the expensive dehydrated stuff you see at camping stores. There is a good selection of single pot meals at you local supermarket where you just add water and cook - noodles, rice, curries, scalloped potatoes and so on that are great for meals and are light to carry.
Dan