Many Latter Day Saints (Mormon) temples have a Family Research Center which is open to the local public. Their genealogical databases (which are not limited to LDS members) are extensive and can be very helpful, and they do not charge visitors for their use. If you live near an LDS temple, it's worth looking into.