http://forum.ixbt.com/topic.cgi?id=62:16592
Вот тут написано про встроенные плееры Самсунга. Самое главное - это рефреймс и профиль Н264.
Остальное не очень важно. Сам лично смотрел Аватар на 40 гигов с "правильными характеристиками".
На той же страничке можно глануть, как переделать фильм под требования плеера.