Here's a web site for them with an 800 number. The web site refers to a phone port which would indicate to me they have only dial up. Things are pretty laid back in Newfoundland so a call maybe in order to see if hi speed has been installed and the web site is not up to date.
If indeed they have only dialup, AOL works from there as well as most other dial up services that have an 800 number. But double check to be sure if you're using something other than AOL.
Newfoundlanders are the friendliest people on the planet so enjoy your time there.
Bring your umbrella.
http://www.hotelgander.com/