外国人のインストラクターのエクササイズDVDは？

ANo.1さまも書かれているように、ビリー・ブランクスによるビリーズブートキャンプが当てはまります。

彼は他にTaeboというのも出してます（基本的内容はあまり変わりませんが）。

あと、同様に流行っているターボジャムも、シャーリーン・ジョンソンという外国人の女性のインストラクターです。これはどちらかというと女性向き、というイメージが強いんですが…。

ちなみに私は女ですがブートキャンプの方をやっています。ビリーの人柄にひかれたからです。ターボジャムは後で知りましたが、やはりビリーの方で私的には良かったと思ってます。
始めて約３週間ですが、体重的には劇的な変化はないとはいえ少し減り、会社の制服が少しゆるくなり、ずっと悩まされていた肩・首凝りが解消され、冷房に強くなり、猫背も良くなってきている傾向にあります。

googleで「ターボジャム」で検索をかけると、ブートキャンプと比較しているサイト（ファッション雑誌編集者さんのようです）を見つけました。リンクを張るのはちょっとまずいかな…と思ったのであえて避けますが、すぐ上位にでてきますし参考になりますよ。
質問者様の性別がわからなかったので的確な回答になるか解りませんが。

ブートキャンプでしょうね。

女性でしたらトレイシーマレットのブートキャンプの方がオススメです。
私はビリーにはついていけなかったのでトレイシーも買いましたが続けやすいです。

ビリーズブートキャンプのことでしょうか。

人気のQ&Aにもたくさんの過去の質問が出ているのでご参照ください。