For myself I found the books and CD's tough to learn...until I found a group in Seattle called Slighe nan Gaidheal http://www.slighe.com/. I took their language classes and my comprehension picked up tremdously. The personal interaction of immediate correction of prounciation and instant feedback for my stupid questions really help a lot.

Look in your area for similar groups or private lessons.