I spent a month or so cycling the Gaspe, starting in Toronto, and ending up in Truro, Nova Scotia. The Gaspe was beautiful, dotted with small Quebec towns (each centred around the village church), rolling hills, river views, small farms selling their produce on the roadside. Traffic was quite reasonable (this was in August). Don't miss Parc Forillon at the end, and of course Perce rock. I found the south shore of the Gaspe (heading towards New Brunswick) less interesting: Strong headwinds while heading back along the Baie des Chaleurs.
I did the Gaspe about 4 years ago, starting on QC and going Clockwise, ending in Maine, US. It was a great tour! I would totally concur with John that the south part is not as nice or interesting as the north and east... I think if I did it again, I might try to circle back (I can't remember the route #'s) .
-- farmland / maple forests east of QC. You'll see there are several parallel routes. Take the ones farthest inland for lowest auto traffic
-- going inland into the Chic Choc mountains for a few days of hiking.
-- Perce rock
-- ferry across to the north side (cant remember town name, but there's only one) , then back onto south side after a day
there ARE some very steep parts of that road! Sign at Perce says 17%!!
I agree about the road grade! I remember descending into Perce, my brakes partially engaged, and about halfway down discovering that I was speeding up because my brake shoes had *melted*. I've never experienced that before or since.