My canoe plans are to ride up stream by highway pulling the canoe (I know it sounds strange but it's been done
http://www.bikeforest.com/canoe/index.php I'm also looking at folding canoes) to an urban destination and paddling back...or paddle down stream and ride back.
You can get full size folding bikes. One of the bikes on my 'check it out' list is a Dahon with 26" wheels. It's more likely I'll get something that doesn't cost so much. Even if it's a poor touring bike it would still be a good commuter. All but the cheapest folding bikes are built pretty tough...they need to be to stay together.
I'd rather take my Rocky Mountain RC-30 touring...it's pefect for it even with only a single gear but since it's a 700c sized bike with a larger frame, there's no way I'd get it into a canoe unless I put a bike rack on the gunwales...might be a tiny bit top heavy

Right now it's my main winter bike and I'm starting to get tired of re-fitting the tires, pedals, fenders, and gearing every spring and again every winter. I don't have room for a second bike at my condo which is another bonus for the folding bike.