Government records center have all census records .These can be searched for grandparents and great
grandparents.
Also several local libraries have these microfilms.
Find if any of your relatives were in any wars, a lot of
information is available at the Government level(National
Archives) to send for their records for a small charge.