tom911 and I ended up at Biriyani House on King St. The place was steady busy, packed with Indians(?). Well, let me just say Tom was the only non-ethnic in the place the entire 2 hrs we were there. He spent 12 bucks on a lamb curry, naan, a samosa and a drink. And I spent 22 on 2 veg dishes, saffron rice and a drink.
http://www.biryanihouse.com/menu.html