Actually, rather than Vindaloo go with a Phal, much hotter and it definately 'cleanses' your system if you arent used to REALLY spicy food
Phal's are basically made with pure liquidized chilli peppers for the sauce along with a little yogurt thrown in to give it a semi-creamy consistency.
Damn i miss Indian food