I would absolutely add the following books. The best guides that have helped me in the past (as well as that of the great Kathleen Cory which started me off!) are “In Search of Scottish Ancestry” by Gerald Hamilton-Edwards (Phillimore, 1972, 1983, 1986) and the “National Index of Parish Registers Volume XII: Sources for Scottish Genealogy and Family History” by D.J.Steel (Phillimore, 1970). Both are pre-internet, but extremely authoritative. A big shout also for Rosemary Bigwood’s “The Scottish Family Tree Detective”, superbly written.

“A History of the Scottish People 1560-1830″ by T.C. Smout is also very useful for context!