Ko Ryo Jeong
This place is located at International Plaza #02-59 (6324-3120). I had the kimchi jige (they apparently weren't serving kalbi tang today). It didn't really stand out either way - it wasn't bad, but I've had better. The kimchi was also a bit fresher than I prefer (I want a little more stank in it), but at least the beansprouts had a good dosage of sesame oil.
I still haven't been able to find a Korean place in Singapore that are nearly as good as the ones in LA or Seoul, but I do plan to come back here again just to try their BBQ to see if it's any good (it looks like they have a bulgogi set for two).