Check with the community colleges. Many offier classes.
I would be shocked if any local colleges around here offered Gaelic. This is South-Central Texas, the armpit of the world when it comes to appreciation of foreign languages besides Spanish. Austin might have something, but that's a couple hours away from where I live.

I'm pretty much resigned to having to do this via books and CDs and software.

I just started lessons last week at the local community school. This is a basic intro to conversational Gaelic. The instructor, who is fluent, suggested the following......

http://www.bbc.co.uk/alba/foghlam/beag_air_bheag/

The lessons are well laid out. The most important thing, she points out, is to practice out loud.....a lot. It may drive everyone else in the house crazy but it works in the long run.
Karl
I find that site maddening. They don't go into any depth. Or at least I can't find any of it. Heck, I can't even find a complete pronunciation guide on there. They give a couple of examples, and that's it.

Right now I'm leaning toward the "Teach Yourself" book/CD. It seems to have generally good reviews. Anybody here used it?