Just found a great website to help with learning Gaelic!

http://www.learngaelic.net/beginner/

it has videos and many free lessons!