Check your local library and see if they have a subscription to HeritageQuest and/or ancestry.com's library edition.

And as Cawdorian pointed out, make sure you follow up on any information you receive and try to find as much primary source material as you can. I took my uncle's word for it that the immigrant patriarch of my particular Beck family was named John Wendelinus (same as his son, my father's grandfather), but when I checked the primary records, I discovered his name was really Wendeline Georg. A simple mistake, but one that had me scratching my head because I could not find anything else on John Wendelinus, but had all sorts of info on this "Wendel" fellow.

Check and double check all sources!