I am a firm believer that when learning languages as an adult, a group setting is the most conducive. To that end, I don't currently offer one-on-one Gaelic language instruction. Instead, I encourage people to become involved in one of the language learning programs organized by local Gaelic societies and other institutions:
Zero to Gaelic is the adult language education program offered by Slighe nan Gaidheal, which I helped found and run for nearly twenty years. The program consists of a three year syllabus divided into eighteen units, and I usually teach the second year class. The full course as well as an ongoing class for advanced learners is being offered online. Get in touch with Slighe nan Gaidheal through their website at slighe.org for more information.
An Comunn Gàidhealach America is the oldest Gaelic society extant in the United States. Learn about their educational offerings at www.acgamerica.org
The Vancouver Gaelic Society (BC) is currently offering online courses which I am teaching. Get in touch with the Vancouver Gaelic Society for more information.
The Gaelic College in Nova Scotia offers online classes. Their program started as the Atlantic Gaelic Academy.
Sgoil Gàidhlig Bhaile an Taigh Mhòir operates online classes centered in Baltimore, Maryland. More information at sgoilgaidhlig.org.
Sabhal Mòr Ostaig - the Gaelic college on the Isle of Skye, offers online classes if you can manage the difference in time zones! More information at www.smo.uhi.ac.uk
The Scottish Government created a clearinghouse website at learngaelic.scot which includes information on courses offered throughout Scotland with a few in North America also.
About my teaching method
My teaching method primarily consists of highly structured immersion with some traditional grammar based presentation for reinforcement. I use the Language Hunters method and find that it is very effective for propelling people to beginning conversational ability quickly. You can learn more about Lanuage Hunters at their website.