CT's right, this place has moved. I've eaten at it in both locations and I must say, the new spot is better. It's bigger and more open. You could easily fit 6-8 people in their booths.
I haven't eaten a lot of Korean food to date, so have no comment on how authentic this place is. But it was tasty enough for me to help devour four full dishes between three people. There was this noodle dish that I especially enjoyed (good thing I'm the one who ordered it :p) with seafood and black bean sauce. The only part I didn't deal well with was the pieces of squid. With all of those ridges in them, they looked like gigantic worms. I couldn't bring myself to eat one of those.
Reasonably priced and a nice change from Vietnamese and Chinese, I'd give Korean Village 3.5 yums up.