私がサービス提供しているFEZアップローダーをiPhone, iPad, iPod touchに対応させました。
利用者が少ないので意味があるかは疑問ですが・・・

HTML5で再生しますので、H.264でエンコードされていれば大抵のファイルは
再生できるのではないかと思います。

URLはここです。
http://fezmv.splat.jp/

3G網を使っての再生はキツイとは思いますが・・・