Ко
Коля
ави, мр4. эти форматы не то что двдюки, их уже и сотовые жуют без проблем
В любых, качество которых устраивает. Не забывая о том, что уменьшение размера видео (и аудио тоже) безвозвратно ухудшит качество.
mpeg4 вроде все плееры понимают.