Если Ваш плеер из новых - поддерживает разные флешки, умеет читать файлы с dvd-дисков, то надо внимательнее посмотреть на его модель. Как правило, в описании к устройству говорится\, какие форматы оно поддерживает. -)
Если же Вы хотите, чтобы Ваше видео гарантированно воспроизводилось с диска на любом плеере, то придётся обработать видео в соответствие со стандартами. То есть видео должно быть в формате MPEG-2, PAL SD (720x576) и содержаться в специальных контейнерах .VOB. Самые разные конвертеры умеют создавать такие файлы. Есть и бесплатные. Самая ходовая программа, пожалуй, это NeroVision (или Visio, не помню-). Небесплатная, само собой..