Just getting started.

[Jack Daw]

If you're lucky, you will live close to a genealogy library. If not, I recommend that you join ancestry.com. Work the census and property records. Also, Find-a-Grave.com can help you locate past generations. The further back you go, rely on consistent spelling less. Use family stories up to a point and realize what may be family lore may be empty on facts.

[Kiltedjohn]

You may already have discovered this (?), but the main source for Scottish genealogy records is www.scotlandspeople.gov.uk

Also, the Latter Day Saints (LDS) have done a lot of work. At one of their places, I was shown a disk of Scottish Parish Records called (I think) "Scottish Church Records". It was useful for the pre-1850s period (before Civil Registration), and had the advantage of being searchable - so you don't have to trawl through hand-written records in date order!

Hope this is of some help.