Shanghai Village (9th ave b/t 52 and 53) - Standard Chinese food but done a little better than your standard, non-Chinatown restaurant. The one thing that attracted to me to this place is the soup dumplings. Although not quite as good as what you can get in C-town, they are still pretty darn tasty (however, on the small side). The place is relativley new (about 8 months old), very clean and the staff is very friendly and accomodating. Not a place to travel to but if you live in the area it's worth it to give it a shot.
Sushi Yasu (51st b/t 8th and 9th, middle of block, south side) - Hell's Kitchen is pretty lacking in GOOD sushi and whenever a place opens here up I pray that it will be like the places that I trek to downtown. It may have finally happened. Sushi Yasu opened about 3 weeks ago next to the newly renovated Washington-Jefferson Hotel. This is not some local, quick sushi take-out place. The fish was very fresh (snapper app was really good) and very well prepared. The restaurant itself is not some gussied up take-out joint, it is however not very large (about a dozen tables plus the sushi bar). It's kind of on the expensive side (somewhere between Tomoe and Blue Ribbon Sushi) but pretty worth it, from my one meal. I tried it out during the 1st week it was opened and service was pretty slow, hopefully that's just a factor of them being new and they will quicken up a bit (I ate alone and was out of there in just under 2 hours). At the time they didn't have their liquor license but were expecting it soon - there is a small bar in the back, which may have a few more tables. Hopefully this does turn out to be a place to travel to.