Желательно использовать -vo xvidix или -vo xv, чтобы перенести нагрузку с CPU на вашу видео-карту

Собирайте mplayer с поддержкой особенностей именно вашего процессора (используйте emerge mplayer -pv - там много всего полезного), многие части кода mplayer оптимизированы для использования на конкретных процессорах.

При проигрывании используйте

# hdparm -u1 -A1 -a 128 /dev/hda (или что там у вас вместо hda)

Ипользование команды nice при запуске mplayer с приоритетами -5 и -10 также дает преимущества