Bueno, yo en mi W300 uso:

Codec: MPEG4
Resolución: 128x96
Frame rate: 15 FPS

Y se ven muy bien. De hecho debería andarte bien en tu W810. Probá de flashearlo completo para ver si se van esos "trabes" durante la reproducción.