A couple of years back, when I started pulling together some of my family history, the local historical societies on Lewis mentioned that they were pooling resources for posting to the Internet.
A couple of days back, one of my brothers pointed me to this site: hebrideanconnections.com
It seems that what was talked about has now happened.
Looking for MacLeod's in Pairc returns 2117 results. Or I could go and try and fix the washing machine. Hmm, you can also search by location, and it cross-references the data back. Nice database. Oooh, even by fishing boat (there's the island culture showing through), and so the cycle is complete and the source of my middle name revealed in a few dabbling clicks.
Much kudos to those involved.