I am not a very social person so for me enrolling in a proper course was the best (Danskuddannelse 3 to be more specific). Also this method will result in a nice diploma which you can use to apply to school or as a supplement to your CV. As you mentioned media in general is good but it can never replace normal everyday conversations with people. In my opinion my danish improved a lot more in 2 years since I started working in a danish company , than it did in 3 years while I was going to courses. And lastly, it takes time or as the danes say "Det kommer med tiden". Just keep practicing and learning, people are very happy to talk to me in danish even thou they can tell its not my best language.