I’ve tries to collect links to all the resources that have helped me start learning Tibetan at:

http://pfhblog.blogspot.com/2008/05/learning-tibetan.html

Hope that’s some help. I’ve found some of these resources have made learning the language more of a pleasure than a burden, which is what you want :)