各社、各端末ごとに再生できる動画サイズは微妙に違っていたりします。
大体の目安として176x144の縦横で200KB以下というものがあります。
縦横のサイズはffmpegなどで変換時に設定すれば終わりですが、
任意のサイズ辺りで分割する処理にはmp4boxが良いようです。
mp4boxでサイズでファイルを分割するには下記実行します。
mp4box -split-size 190 input.3gp
完全に均等に190KBにはならないので注意が必要です。
ファイル内のランダムアクセスポイント（sync samples）の配置により、出力ファイルは指定サイズより小さいことがある。
http://agehatype0.blog50.fc2.com/blog-entry-195.html
だそうです。しかし指定サイズを超えることは無いのでこれで十分です。
http://agehatype0.blog50.fc2.com/blog-entry-195.html