Many of us are familiar with the standard search engines, websites (Scotland's People, Ancestry, GenesReunited) and online resources (Rootsweb, Genuki) but many of us forget to contact the local societies for information relevant to the location where our ancestors resided. Often, the local family history societies will have parish census records, church records, monumental inscriptions, old maps and information related to local businesses, schools and families.
A list of Family History Societies can be found through the Scottish Association of Family History Societies:
Don't be shy about contacting the local society and asking where to turn next. They may just be the contact you need to help break through a brick wall or two.