brunello said some very positive things about Berkeley Indian restaurants in a topic on the Food Media & New board (http://www.chowhound.com/topics/425116 ).
Vik's is great, and Ajanta is unique (though the dishes are hit and miss), but generally I don't feel like we're getting the un-Americanized cream of the crop here.
Which dishes at which places really hit the mark?
The best I've had in recent memory was the lamb curry at Jayakarta. Not an Indian restaurant, but any Pakistani place would be lucky to serve such a dish.