速度とサイズ制限から考えると、TAR か無圧縮の ZIP でまとめることをお勧めします。
KbMedia Player では書庫内の MP3 ファイルなどのタグを取得しない場合があります。
無圧縮であれば条件は緩和されますが、制限があることには変わりありません。
またタグの取得だけでなく、再生にも別の制限がかかります。
KbMedia Player で扱えるものを、高速で制限が甘い順に並べると
TAR > ZIP(stored) > LZH(-lh0-) > ZIP = LZH > CAB > RAR > 7z > GCA
となります。