Vindaloo is commonly referred to on the show Red Dwarf: http://members.ozemail.com.au/~nalcorso/reddwarffaq.html
On one episode, a lamb vindaloo comes to life as the "Vindaloo Monster" when they fire a "vivication ray" at it (by sheer stupidity). I wouldn't want to get a massage from it...
They do up a whole cow as "Cow Vindaloo" in http://members.lycos.co.uk/Xtended/Scripts/Series8/7.htm in order to distract a carnivorous dinosaur, and there is reference to the Captain getting a massage, though not from either the dinosaur or the Cow Vindaloo, which, by that point, is thoroughly eaten up by the dinosaur which, it turns out, didn't have much stomach for Indian food...
Someone is only going to call themselves "Vindaloo" if they know that no Indians will come and laugh at them.
See also http://www.mindcog.com/vindaloo/vindaloo.htm
But if you want for an MPA to have a really good laugh, go visit one of the Indians mentioned (or perhaps Sherri, at Picadilly, who hasn't been mentioned in this thread), and ask them if you can get a "Vindaloo massage," perhaps with the phrase "I hear she's good enough that you'd want to eat her right up!"
No one will have ever looked at you so strangely in all your life as at that moment...