Q&A
TCPMP-0.72RC1-ARM-PPC-recomp-03.cabをDLさせていただきWillcom03（WS020SH）に入れて使用して気づいたのですが。
TCPMP-0.72RC1-ARM-PPC-recomp-03 については作者以外の方が最コンパイルして作られたものなので、動作の保障は出来ないのが現状です。端的に言えば CorePlayer を使うことをお勧めします。
見れない動画ってあるのかわからないですがファイルエクスプローラーからMicroSDHC（8GB＜TOSHIBA Japan製＞）の内の動画を選択するとTCPMPが開き再生されるかと思いきや、何もエラーも出ずいきなり消えてしまうという現象があります。（TCPMPから ファイル→開く でやっても同様です。）
見えない動画はたくさんあります。ファイルタイプが同じでも、エンコードの仕方によっては再生できないファイルも多いです。またコーデックのインストール状況次第で、見られる動画の種類も変わります。
再インストール（Willcom03からとMicroSDHC からの両方）や再ダウンロード（PC Willcom03療法で）等いろいろやったりProgram Fileごと消して再インストールしても同じ現象が起きます。
PC Willcom03療法 が何を意味しているかはよくわかりませんが、基本的には本体が壊れるようなことはほぼないので、再インストールをしても意味はないかと思います。しいて言えばiniファイルに書かれた、前回のファイルを自動で読み込む場合があるので、iniファイルを消して起動しているのと同じことかと思います。（もしくはレジストリ）
その他にも「TCPMP-0.72RC1-ARM-PPC-recomp-03.cab」以外のコーディックをインストールせずやっても同じ現象が起き。何が原因かわかりません。誰か再エンコード以外の解決策などありますか?（ビデオドライバーもいろいろ設定しても同じくだめです。）
TCPMP-0.72RC1-ARM-PPC-recomp-03.cab はプレイヤー（＋一部コーデックファイル）ですが、以外のというのは、何を入れたのでしょうか？ただ、下を見ている限りDivX/XVidだけなので、特にほかのコーデックを入れても状況はかわらないと思いますが。
再生可能
MPEG-4 Video（704×396 29.97fps 1679Kbit/s）
MP3（48000Hz ステレオ 160Kbit/s）
MPEG-4 Video（720×480 23.976fps)
MP3（44100Hz ステレオ 128Kbit/s）
関係はないですが、かなり重いですね。エンコードは何でどのような設定でやっているのでしょう？
再生不可
MPEG-4 Video（640ｘ480 29.97fps 2130Kbit/s）
MP3（48000Hz ステレオ 192Kbit/s）
VGA 2Mbps/音声 48kHz/192kbpsはかなりヘビーですね。
MPEG-4 Video(640x480 23.98fps )
HE-AACv2ps(48000Hz ステレオ 31Kbit/s)
動画は重すぎですね。これはさすがに難しいでしょう。音声も難しいですね。
MPEG-4 Video（1280ｘ720 23.98fps 2012Kbit/s）
MP3（48000Hz ステレオ 192Kbit/s）
1280x720/2Mbps/音声 48kHz/192kbps もかなりヘビーですね。
こんな感じです。
上記ファイルはW-ZERO3（WS003SH）で一応は再生できました（音飛びフレーム飛びありの場合もありですが）（普通の「TCPMP-0.72RC1」を使用）
TCPMP-0.72RC1-ARM-PPC-recomp-03 についてはオーバーフローのファイルの場合はどのような挙動になるか不明です。ただ、傾向として突然死が多そうです。
誰か再エンコード以外の解決策などありますか?（ビデオドライバーもいろいろ設定しても同じくだめです。）
CorePlayer を使うことをお勧めします。尚、個人のblogですので、不特定多数への呼びかけはご遠慮ください。
追伸
使っているうちに再生可能ファイルもダメになる時もありです。そういう時は再インストールで何とかなるのですが。
本体側のメモリの空き容量あたりはどうでしょうか？もしかしたらあまりにも空き容量が小さすぎる場合は影響があるかもしれません。