Após algumas tentativas consegui reproduzir vídeos satisfatoriamente.
Usei o freeware SUPER http://www.erightsoft.com/SUPER.html para recodificar meus vídeos para a configuração abaixo:
Container MPEG-4 (.mp4)
Codec 4CC DivX
Image size 640x368
Frame rate 14,977 fps

Qualquer vídeo formato .wmv ou .mpg maior que uns 100MB, trava a imagem, que fica pulando entre frames. O vídeo toca perfeitamente. Tenho um chip SD de 16GB. O P500 aceita até 8GB. Isto pode ser a causa? Grato por qualquer dica.