I have an Old Town Guide Series 147 that will handle two good sized men and some equipment. I think it's 36" at the widest. This is a two man canoe. I paid just under $500 for it a few years ago. Tell them to throw in a couple of paddles or ask for an accessories discount should they balk at the paddles. They might just accomodate you.
I think my canoe is right at 72 pounds. I handle it pretty well. It handled me once ... glad I didn't have an audience for that one! I got off balance with it, tried to recover and it threw me like a professional wrestler. HA!!
"Only the half-mad are wholly alive." ~~ Edward Abbey