I have a Brazilian dance student who picked up several on her trip home earlier this year -- all performance, though, not instructional. No subtitles that I remember from seeing a few of them. She also brought me one entitled "Brazilian Belly Dance Super Stars" -- again, no English subtitles, but lots of great dancing.
