El mejor reproductor para el Galaxy R es el Diceplayer, he estado probando y va más fluido que el propio de Samsung (y eso que hablan muy bien de él). El motivo es que el Diceplayer hace uso de aceleración por hardware, por lo que incluso consume menos batería a la hora de reproducir vídeos.
Eso sí, es de pago, pero si queréis probarlo tiene una versión de prueba durante 3 días en el market. Al abrirlo os pedirá bajar un componente para Tegra2.