FamilySearch

With more than 10 million records the Scotland collection here is excellent, although that figure includes civil registration indexes as well as pre-1855 Church of Scotland records.