General Resource Links:

Cyndi's Lists This has to be one of the best sites I know of when it comes to starting your searches.

The USGenWeb Project - Home Page Another of my personal favorites, it has been a great help.  

Rootsweb has a multitude of mailing list, and lots of submitted information to search

Family TreeMaker A wonderful software (my personal choice) and a great search site, full of a lot of good family pages, but also very commercial

Kindred Konnections Personally I have not had much luck here yet, but they do have quite a bit of promising information and will allow you to trade a little of your time for membership access to their records rather than requiring your Credit Card number.

GenCircles Seems to be a fairly new site, but growing fast, should be worth keeping an eye on.