Koreana is another new Korean restaurant in the south, just off Macleod Trail where Cafe Metro used to be: 17-7400 Macleod Trail SE
Besides Koreana, this little strip mall has a surprising selection of small, interesting places: a good (though somewhat expensive) Thai restaurant: Thai Nongkhai, a very good butcher: Heaslip's Venture Meats, and a decent Mexican restaurant: Los Mariachis.
Koreana has been open for 3 months or so, I have had a chance to try it out quite a few times with coworkers. The restaurant is bright and clean and nicely laid out, lots of overhead exhaust fans for the in-table barbecues so it doesn't get as smoky as some other places when the grills are fired up. The staff is friendly and helpful (just don't ask too many questions too fast unless your Korean is decent), and they have worked out most of the kinks since opening. I have yet to try the barbecue as I have only been there at lunch and barbecue is better for an evening with lots of people and time (and sochu) - although a friend has said that it was good, he found the selection and quality of meats to be better at Seoul Korean Barbecue further north on Macleod Trail: http://chowhound.chow.com/topics/416992
They offer a very reasonably priced set of lunch boxes which are good for something quick. I like the pajeon (green onion and seafood pancake), the dolsot bibimbap (served in a sizzling stone bowl as it should be) is tasty, and there is an excellent selection of generously large soups, including a wonderfully spicy beef soup and some tasty dumpling and rice cake soups. My only disappointment so far is with the banchan (side dishes) which are sometimes uninspired, although once you become a regular they tend to include 1 or 2 more interesting things such as seaweed with a sweet chili sauce.
By far the best dish I have tried here is a beef, tofu and octopus hot pot (I don't remember the Korean name) for 2 people: a very substantial serving with lots of meats and vegetables, the broth is rich and spicy, one of the best Korean dishes I have had anywhere.