Kei and San
I feel these two restaurants deserve special mention though I refer to them in my Top 10 Inexpensive Restaurants post below.
I'm surpised to have not seen any discussion on these restaurants on this board. In my opinion, they are two of the best valued and tasty restaurants on the West side of the city.
Both have very cool, laid back atmospheres where you could have a martini as easily as a meal. San serves both Japanese and Korean food. I always end up getting a bento box here which comes full of different Japanese goodies.
Kei is Malaysian with much attention to detail. I cannot recall exactly what I ate here but I've been several times and each time was very satisfied.