Hey all,
I recently "discovered" CCCMaps out of Ontario. I guess they are the rebranded Rand McNally Canada division. They have some great maps - many updated recently and for places you just don't find a lot of maps of.
They have a nice online shopping interface, too.
Check them out ...