Although I know nothing of the 80s (not being alive at the time...) I started played chess in St. John's in 2009. It's mostly been the same players since then that have been at the top and that are frequent visitors in tournaments. The die-hards, who have been playing for ages, are Brian Oliver, Samir El-Gohary, Alick Tsui (a big part of NL chess who directs nearly every tournament and assists the Newfoundland and Labrador Scholastic Chess Association) among others.
As for the top players, the top spot almost certainly goes to FM Grant Spraggett, brother of Canadian GM Kevin Spraggett. Grant won the Newfoundland Open from 2003-2007, only giving one draw in those years! He no longer plays much, pursuing other interests.
Other former champions: Dustin Cole won the title in 2008. In 2009, Jordan Berson (who uses to be part of this group under the name WarrenPeace until he decided chess.com wasn't for him) won the title after he defeated me 3-1 in a playoff (we had tied for first with 4/5 in the tournament). And finally, Morgon Mills won the title in 2010 with 4.5/5, ahead of me with 4/5 and Jordan with 3.5/5. Morgon also played in the Canadian Closed championship and scored an astonishing 5/9 against some of the best players in Canada.
The 2011 Newfoundland Open is in less than two weeks, in fact. With many of the above names not playing (Grant and Jordan in semi-retirement, Dustin has not been seen since, and Morgon has recently become a father so he has other obligations) it looks like the top contenders are Nihad Dervesivec, formerly from Yugoslavia who has tied for the title in 2001-2002, and myself.
How popular is chess in Newfoundland today? I remember chess in the late 80s being somewhat active. Who would be the top players of today and yesterday from Newfounland?