One of the things that I noticed about the student composition of my Korean class is that after first generation and adopted Koreans, most of the other students are Asian, especially Chinese and Japanese, and several of the guys in the class are rather shameless about the fact that they're learning the language to be able to pick up Korean women.  So, there's no reason the gay community should be any different, if you want to pick up that hot guy from another country you'll have a leg up on the competition if you can manage something more than ne hao ma or annyeonghaseyo -- being able to say 'hello' with a nearly incomprehensible accent, and nothing more, will win you negative points.  Just saying...

Anyway, one of the things I've found is that even though there are a ton of free courses on the Internet, especially YouTube, there are very few that have sufficient, graded audio content to take you from zero to a sufficiently intermediate stage were you can start progressing on your own with movies, conversation, of sexy bedtime talk with your newly found boyfriend.  (or girlfriend of course if your a lesbian.)  Personally, The two best resources that I've found are Pimsleur's and FSI.  Pimsleur's is hella expensive but you can get it for a discount on ebay and Amazon used, and even more of a discount if you know where to look on the Internet. *wink*  But a real treasure trove of language learning material can be found at the following site:

http://fsi-language-courses.org/

One of the little know facts about the US government is that they are statutorily barred from copyrighting any materials produced in house.  (It's a gray area how much this applies to contracted work.)  During the late 60s and 70s the Foreign Service institute created a massive set of courses to train diplomats in foreign languages.  And all though materials are in the public domain and a number of volunteers have get together to digitize them and make them generally available, for free.  Not only were standard European languages like German and French included, but also a large number much less frequently studied languages.  In the archives mentioned above you can find material for Korean, Mandarin, Cantonese, Japanese, Cambodian, Lao, Vietnamese, Thai and even Tagalog(!).  For the last five especially, It's very difficult to find quality self instruction materials.  There are some deficiencies that you should be aware of: some of the materials are rather dated and for a language like Korean which have changed relatively a lot, you can end up learning phases that sound old fashioned, and the language register tends toward the very formal.  Also, the pedagogy might strike some as a bit dull, it's been called the 'drill to kill' approach.  But all materials have some drawbacks.  And these were meant to train individuals who absolutely had to have a basic command of the language in a limited time-frame with no prior exposure whatsoever.  It's a method proven by a generation of American career diplomats.

Also, below is list of links that I've found fascinating.  I haven't gone through even 1% of the links but many of the materials are foreign government sponsored and quite thorough.

http://sites.google.com/site/soyouwanttolearnalanguage/