PC版と違って全くWindows Media Playerは使い物になりません。
動画を再生させるのであれば、自然と選択肢はTCPMPに限られてきます。
Core Playerは有料なのでまだ手を出してません(´･ω･｀)

?

手元にあった動画データを試してみました。

AVI QVGA 画：850kbps 29.97fps 音：MP3 Stereo 64k

ストレスを感じずに鑑賞可能。これ位が再生ギリギリかな？

AVC(H.264) VGA 画：1.0Mbps 29.97fps 音：AAC Stereo 160k

再生は可能だけど、スクロールしているシーンではストレスを感じる。

AVC(H.264) VGA 画：1.2Mbps 29.97fps 音：AAC Stereo 160k

再生は可能だけど、秒間7.5fps位しか出てない？
パラパラでしか再生されない。

?

うーん……動画データの管理はiTuneでやってる都合があるので、
TCPMPで再生可能且つiTuneで管理可能なFormat＆Bitrateを調査しなきゃなぁ。