On Saturday we tried out Haveli in downtown Redmond (in a strip mall nestled between Cleveland and Redmond Way). For Microserfs: it's on the Prime Card so value for money is pretty good. Now food wise it was probably the best Indian food we've had since living in the US (3 1/2 years) however the service was probably the worst we have seen in twice as many years. Normally I'm pretty tolerant of bad service (too tolerant my wife would argue) but this was above and beyond (or should it be below and beyond).
Here is the kicker: the food was good enough that I'll go back.