We have been using cheaper GPS units similar to many of those mentioned above, like the Garmin Etrex, for geological mapping on Baffin Island up to 70+ degrees north with accuracies within 2 to 3 meters for lat/long, but usually no better than 5 to 10 m for altitude. We usually have lots of opportunities to reset our barometric altimeters as we are near the ocean, so we trust those more for altitude measurements. So, northern Labrador should be no problem for GPS navigation.