OSM for Scotland in Gaelic, now available here: http://osmalba.org/
Nicely shows which places have had Gaelic names added.
Currently down to street level for Inverness, Ullapool and Stornoway.

(I know all of the site is currently in English, any help with translations to Gaelic would be welcome).