One of my favorite Korean foods is jajungmyun: noodles in a rich, dark sauce with onions, meat, and bean paste. Jajungmyun isn't usually served in Korean BBQ places; you have to go to a Korean noodle place or a Korean-Chinese restaurant to get it.
Korean grocery stores also sell ramen-style mixes ("Chapaghetti") which are not bad if you add the other ingredients.
Jajungmyun Wikipedia article
Jajungmyun is cheap. I'm told that it's the correct dinner to buy for a Korean girlfriend just before breaking up.