We ended up at our old stand-by, Bar Be Que Hut, after trying to get into Siddhartha (it was packed and we were told it would be "a while" before we'd get a table) and The Famous (which was really only serving the buffet, though they grudgingly offered to cook off the menu, but with a warning it could take "a while" before we got our food 'cause the chef was busy replenishing the buffet.)
So we up and relocated to Bar Be Que Hut, where they seemed very happy to seat, and serve, us. Had karahi lamb (which had tonnes of fresh ginger and coriander...very lively flavours), chicken korma (very tasty creamy tomato-based sauce but totally unlike the cream-and-almond-based korma I'm used to) and baingan (eggplant with green peppers, which I wasn't keen on but my friend liked. I had expected the grilled and pureed version.) We also tried the naan (spectacular) and the special "cleverly spiced" paratha (very nice, but not "spectacular" like the naan.) Add four beers (two Heinekens, two Kingfishers) and the pre-tip total came to $55, which we felt was very reasonable.
Decor is minimal (aside from the aquarium with the exotic fish), but the food and service totally made up for it.
BTW, we drove past Moghuls on our way to Allen's for a drink and, as always, it was empty. I wish I knew how they stayed in business!