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.