Beag air Bheag - introductory lesson with sound by BBC Alba
Bruidhinn ar Cànan - Colourful lessons for beginners, based on the first few lessons of "Speaking Our Language", with sound samples and interactive tests.
Radio lessons by Eileen NicChoinnich - 14 half-hour(!) streaming RealAudio lessons, with popular Gaelic bands. Pronunciation not native-speaker standard but still very good