What are your goals when you want to learn? Is it speaking? reading and writing? or all 3? and what is possible for you? If you want a quick start on speaking, and are not so interested in reading and writing, look at Pimsleur Korean. I don't know how your libraries are where you live, but you might even find it in your library. You study each lesson maybe 2 - 3 times usually, and study maybe twice a day. each session is about 30 minutes. This gives you a start on speaking, but does teach reading or writing. If you can go to Korea, look at the immersion classes at the universities. These are pretty good if you get into a class of students who are serious about learning. In most of them, by the time you finish level 3, you should be able to read the newspaper. If neither of them, then look at talktomeinkorean.com. The lessons are pretty good, and pretty systematic, but they don't give you much practice. The giggling in the session would make them a bit difficult for me to follow. On the site, I think they also offer workbooks if you want to follow systematically and need more practice (which I would imagine you would). Those are a few ideas.

Are you living in Korea? If you are, you can make korean friends or sign up for classes to learn Korean especially at universities.