Let's Speak Korean is a television show for English speaking Korean learners. They do a nice job at introducing useful vocabulary and phrases. There was also a show of the same name done in the 90s, but this version has better quality and a more contemporary feeling. It runs 130 episodes, so there's a lot to learn.
Lesson 1 vocabulary:
안녕하세요 - Hello
안녕 - Hey (informal)
저는 ~ 입니다 - My name is ~ (formal)
나는 ~ 입니다 - My name is ~ (less formal)
~ 입니다 - My name is ~
반갑습니다 - Nice to meet you.