Hi there and well done for taking the first step!
There are lots of resources forhelping you to learn Scots gaelic. A very useful site is the one for Sabhal Mor Ostaig, the Gaelic College on the Island of Skye.http://www.smo.uhi.ac.uk/
There is also a very good intereactive CD Rom from Eurotalk - "Scots Gaelic"
There are lots of resources available at www.gaelicbooks.net who are the Gaelic Books Counciil and they are very speedya t sending stuff out, also its a secure site so you can order online.
There is also a basic series of online Gaelic lessons on the "Kitchen Ceilidh" Gaelic Music show on www.internetradio.co.uk
Please get in touch if you need any more information