Vindaloo is a rice dish - I thought it was on every Indian menu. Often very spicy. The spiciest vindaloo's I've had were the vegatable ones - the meat and fish dishes seem to cut the hotness somehow. (Even spicier when you reheat the leftovers!)

And if you really want to make it spicier they have some pickled mango thing they will serve you here - hot enough to make paint peel.