Some good advice here for you, Jamie. I'll definitely add my vote to the LDS site, Rootsweb, and USGenWeb. Those were some of the biggest helps to me when I was doing a lot of research. Especially USGenWeb. The project is an attempt to get all extant government records accessible online. Using info from their NY and PA affiliates, I was able to trace a line that had been a dead end for those researching our family for over 20 years. Just remember to verify!

Good luck, and have fun. It's almost as much fun as drooling over tartan samples.