I've been a fan of New Seoul since I moved to Madison.
The bibimbop is very good. The pulgogi is also very good, but could be cut up a bit more before serving. The portions are a bit large for chop sticks. The kimchi is very good! I am not a huge fan of the various stir-fry dishes they offer. I had the chopchebop once and have never had it again since. The other stir-fry dishes are OK, but I'm a fan of the bibimbop and will probably only ever order that again.
The atmosphere of the restaurant leaves something to be desired. The bathroom is often dirty and awkward to get to. The service is usually good, but sometimes the turn-over of the staff seems a bit high and the quality of service suffers. All in all, it's a good place and not too pricey.