They may also provide more detail than government records. For example, Baptismal Records will give you additional names, including God Parents and other records pertaining to the same family. Check the denomination recorded on the OBR and adoption file. This will tell you where to begin your search. Keep in mind, descendants of past parishioners may still be members of the church today and may be located through church records.
Cemeteries are another source of information.
Family members are often buried side by side, which can provide you with additional names. Plots can also be reserved by other family members who are still living - check with the caretaker of the cemetery. One option is to find an experienced surfer to do the work for you. The other is to learn to navigate the net on your own. Some helpful places to start include telephone listings.