The Newfoundland Grand Banks website is awsome, also, Canada Gen Web has a NFLD link as well. They both have message boards and you will see many of the same people on here. People on the message boards have been wonderful. They have pointed me in the right direction many times, and also let me know when I was in the wrong direction...lol.
Family Search has a lot of stuff too, and I've gotten a lot of help from people that viewed my family tree right here.http://ngb.chebucto.org/http://nl.canadagenweb.org/http://www.familysearch.org/eng/default.asp