APIの仕様変更等の可能性があります。2009.02.08時点の情報です。
ニコニコ動画の場合
http://www.nicovideo.jp/api/getflv/[動画ID]にアクセスすると、
上記のようなレスポンスが返ってきますので、赤字の部分をURLデコードすることで、動画データが格納されたURLを取得する事が出来ます。
Yourfilehostの場合
Yourfilehostの場合は、動画データへのアドレスを取得するWebAPIは公開されていません。ニコニコ動画と同様に、動画データをダウンロードしたい場合はどうしましょうか？
大抵の動画サイトの場合、flashプレイヤーを使用しています。プレイヤーに対してパラメータを指定して動画を再生されている事を考えると、そのパラメータをスクレイピングすれば、動画データへのアドレスを取得出来そうです。
http://www.yourfilehost.com/media.php?cat=video&file=[動画]の動画データのアドレスを取得したい場合は、アクセスしたレスポンスからmovieタグを探します。
上記の赤字の部分をURLデコードします。URLデコードしたアドレスにアクセスすると、動画情報を取得する事が出来ます。
動画情報の中には、動画データへのアドレス、サムネイル画像のアドレスが格納されています。
赤字の部分をURLデコードすると動画データへのアドレスを、緑字の部分をURLデコードするとサムネイル画像を取得する事ができます。
Cookieで動画データへのアクセスを許可するかどうか判定しているようなので、初回アクセスからCookieを共通して使用するように気をつけてください。