I don't know if you know about the amount of information online that you can find. There is a great site I visit all the time about NFLD genealogy. It is called Newfoundland Grand Banks and covers all of the Island and Labrador. You can check it out for yourself http://ngb.chebucto.org/http://ngb.chebucto.org/
And the Provincial Archives in St. John's holds alot of information and the staff is quite helpful but you need to know the names, places, and approx. dates of people you are researching for it to be of any help. I tried finding info on people but only knew their names and didn't find much of anything on them because I didn't know the dates, and places to look, etc..