Goose Bay is great.
1. Woodward Aviation for Handling.
2. Hotel North 1 or 2
3. Trappers Cabin for a good steak.
Stayed in the Labrador Inn a couple of times, good if you like an Eskimo Fight of a night. (Both times I stayed there) Stick to the Hotel North.
I havent found any UK based mobile phone that works there.