A member of a Scottish clan sent these links and notes along:
This free site supported by Ancestry.com. Do not use the search box at the top of the page, it is an ad that will take you to the non-free part of Ancestry.com.
The GenWeb Project
Also check out genealogical and historical societies, libraries, and universities; more and more documentation is coming online.