You can download the Ibycus Topo which holds the GeoBase Import data which will eventually get imported to OpenStreetMap. here Which is the 011D area of the Geobase Map covering from Halifax to Sheet Harbour.

As well as the 1 degree x 1 degree OSM tile here from ComputerTeddy's map. It's a zip file, just needs to be unziped. You can use sendmap to get the maps on your GPS device.