Dear Louis,
in fact, there are many ways. You can try to look whether there are some opengeodata for Canada to download from some government server - QGIS supports variety of formats like GeoTiff, PNG or JPG with so called World File or for example Esri shapefile.

For the Czech Republic it means about 3 GB data but you have vector maps zoomable to almost every scale from country level to small villages. Runs entirely from your machine so it may be slightly slower on weak ones. However I am using it on my Latitude E5510 laptop with Core i3 and 3 GB RAM (but not Windows, I am running 32bit Kubuntu linux on it).
There are tutorials like this one:
how to get offline maps with a look similar to Google Streets and you can consult it also here:
Finally, within the RAMESIS research program I am trying to initiate development of a conversion tool which would prepare those custom styled maps for selected country or region from downloaded OpenStreetMap automatically - without any user interaction needed (just some initial settings if custom region needed). I definitely want this to be universal and released under same license as the QGIS plugin. But this will need some time.
regards
Jan
PS: found some potentially usable links here: