MUN Digital Archives Initiative - Memorial University has an incredible database of digitized NL books, photos, periodicals (esp. particularly NL Newspapers) for public access. They continue to add more files daily and list as 'Recent uploads'. The digital records I've used most often for NL hockey research are The Evening Telegram, Daily News and Western Star.
The Rooms - The Provincial Archives Collections includes many historical hockey photographs. Some are available online.
The Internet Hockey Database - Large database of player data.
The Grand Falls Advertiser - First printed in 1936 by the Blackmore brothers. Searchable PDFs digital scans of The Advertiser from 1936 to 1990 are located at the Grand Falls-Windsor Heritage Centre.
The Gander Beacon - First printed in 1958. Bound copies and microfilm can be viewed at the Gander Public Library.
The Evening Telegram
The Western Star
...