If you've never been out to a Korean BBQ place, you've got to try it. They have a hibachi built into the table where they cook thin slices of beef (marinated or not). You take a piece of "galbi" right off the grill with your chopsticks, wrap it in a cold lettuce leaf (with a bit of kimchi, roasted garlic, or whatever, and pop it in your mouth. It's delicious!
The place we go to (Zen Zen, near Ft. Lee NJ) also serves naeng myun, a real treat, and a dish that is somewhat difficult to find in the US. It literally means "cold noodles" and it is a thin noodle soup served in ice cold broth and topped with slices of brisket, Asian pear, and half a hard-boiled egg. We have it after the main course, almost like dessert. It's really good. If you go out for galbi, bring your soju-drinking shoes because you'll be doing quite a bit of that as well.
Another great dish to try is sun du bu chiggae - soft tofu soup. It's a thick soup that contains pork, kimchi, soft tofu (of course) and your choice of oysters, shrimp, mushrooms, etc. It's not only spicy hot but it comes to the table still boiling in a heavy stone bowl. You then take a raw egg from a bowl on the table, crack it into the soup and mix it around while it cooks and thickens the soup. I love the stuff.
If your in Atlanta (where I live) and looking for Korean groceries and recipe ingredients, there's only one place to go: the Buford Highway Farmers Market (I kid you not). It's in Doraville, right in the heart of Atlanta's Korean community and it's about the size of a Wal Mart, stocked full of every Asian food you can imagine, plus a produce section that's the size of a small grocery store itself. They have an entire Kimchi section of the store. I go there every other weekend.