I have access to Heritage Quest online, but you have to connect through a library that has the subscription, and not all libraries do.
Is there a Family History Center near you?They have a subscription to Ancestry.com and you can use their computer and look up census records, and print out those you want.No charge, (except for copies), you do not have to be a Mormon (they do not talk about religion, either) and they have volunteers who can help you.
The 1880 census is on the LDS site, have you used that?It is very user friendly in that it will call up surnames with similar spellings and often catches those misspelled names from the census.Also,if you put in say Mary, it will bring up the Pollys, too (Polly is a nickname for Mary).Other census indexes do not do that, and you have to make an exact match to spelling, or misspelling, to find your ancestor.
Have you used the GenWeb sites?Or, Rootsweb World Connect site?If not, get back to me and I'll give you more info.
Don't forget to talk to family members, you might be surprised who remembers what.The husband of my grandfather's cousin remembered the name of their grandfather, and wife's maiden name, not even his blood line.Neither grandpa nor his cousin remembered.We weren't sure he really knew what he was talking about until I found records and the proof.