Hey Kamzilla:
I have spent a lot of time in Quebec (regretfully not on a motorcycle) but there are many great rides up there. One that is mentioned often is the Gaspe Peninsula. I believe either Cycle World or MC magazines did a write up on it in Jan. (Look on the Magazine shelves) Very similar to Maine roads only less travelled, and not many patrol people to ruin your day. (The maritime provinces such as Nova-Scotia, New Brunswick, Prince Edward Island, & Newfoundland are also a must see. They have (hands down) the friendliest people in Canada. Almost to the point you will have to escape near the end of your trip!) I once spent a weekend in the city of Halifax, and swear I met half the town. It's that friendly.
I do travel quite a bit in the US and probably a good comparison is that your costs will be marginally cheaper. Food for instance is about the same dollar wise, but you will save 10% on the exchange rate right now. Hotel rooms can be had for the same as US prices only in Canadian Dollars. And to my understanding there are quite a few B&B's in the Gaspe. Gas is a little more expensive in that area (about $4.00 CAN for a US gallon) Hotel prices will go up marginally in the high tourist season, but not unreasonable. You will run into a bit of a language barrier (Mostly French speaking in that region). And all the road signs are in French. Quebecer's do love American tourists, and if you smile lots, you will be treated like a king. However, if you have attitude, they will beat you down! I speak very little French, and have never had a problem travelling there. It is a great cultural experiance, kind of like a cheap trip to Europe! Quebec city is also a must see.
I can't emphasize enough that travel is very safe, especially outside the big cities.
I would recomend checking out STN (Sport Touring Network) I met a fellow who goes by the name Acadian Rider who can really help you out. I would suggest a posting on that site. I am sure you would even get offers of some local tours by the riders there.
Here is a link to the Gasp Region:
http://www.infogaspesie.com/Here is a link to STN.
http://www.sport-touring.net/forums/index.php?