Craving Explorerですが
YouTube、ニコニコ動画以外にも
FC2の動画もダウンロード可能との事です。
Craving Explorer 使えます！！
設定などは非常に簡単♪
ブログ：fc2動画ダウンロード 2011最速です！
に紹介されてました。
確かに8月現在最速ではないかと・・・
やり方↓
１ CravingExplorerをhttp://www.crav-ing.com/で、最新版←ここがポイントをダウンロードします（ダウンロード済の方は２へ）。
２ CravingExplorerを起動し、起動したCravingExplorerから、http://www37.atwiki.jp/sitescript/pages/15.html にアクセスしてください。
３ 「修正済みサイトスクリプト、その１」の下にある「スクリプトをインストール」をクリックして保存してください。
４ FC2動画のサイトへ行き、お好きな動画のURLをコピーして、CravingExplorerのアドレスバーに貼り付けて矢印（→）をクリックして動画を表示してください。（その際ログインが必要な場合があります）
５ CravingExplorerのメニューバーのダウンロードボタン（↓）をクリックしてwmvやmp4を選択すればダウンロードと変換が始まります。
との事です。
実際試してみましたが、あっさりダウンロード出来ました♪