Here's a table of what video (from my motley collection of test files and movie trailers) were viewable on my desktop Mplayer, Mplayer on my tablet, and the Nokia media player on the tablet.
Key: Y yes, N no, Nc codec not supported, Nf format not supported, Nl did not launch, ns no sound, nv no video
fileNokia
media player
Tablet
mplayer
Desktop mplayer
codec video/audio
aspire mplayeraspire mediamaster
3gp.3gpYYffodivx/-need ubvmp4d.dll
bmp24.aviNcNN ffmsrle/- Nc
bmp32.aviNcYrawbgr32flip/-Y
cinepak.aviNcYffcvid/-need vid_cvid.xa
divx.aviNfYffodivx/-Nc
dv_pal_progressive.aviNcYqdv/-need mcdvd_32.dll
dv_pal_progressive.dvNlYqdv/-N
huffyuv.aviNcYffhuffyuv/-need huffyuv.dll
indeo.aviNcNindeo5ds/-need vid_iv50.xa
mpeg4.mp4YYffodivx/-need ubvmp4d.dll
qcif_RGBA.aviNcYrawbgr32flip/-Y
qcif_RGB.aviYrawbgr24flip/-Y
qcif_UYVY.aviYrawuyvy/-Y
qcif_Y8.aviNcYrawy800/-Y
qcif_YUY2.aviYrawyuy2
qcif_YV12.aviYrawyv12/-
qcif_YV16.aviNN YV16
qcif_YVU9.aviNcYrawyvu9/-Y
uncompressed.aviNcYrawbgr24flip/-Y
wmv9.aviYY ffwmv3wmv9dmo/-Y
Animusic-PipeDream.wmvY/sloY nswmv9dmo/wma9dmoneed wmadmod.dllY ns
AnnaYY ffodivx/madffodivx/mp3
SteveSw31.mpgNlY ffmpeg1mpeg12YY
toystory.aviNcY cvid/pcmffcvid/pcmY
wmvideo.wmvNcYwmv8/wmadmoY ns
whiterain.raYno vidrv3040/ffcookneed drv3.so, cook.so
000_2216.qtNlY/slowffmjpeg/pcmY
hakuna1.movNY/badffcvid/pcmY nv
sample_h264_100kbit.mp4YYffh264/faad
robots_m480.movNlY/errffsvq3/ffqdm2need qtx codecs, slow
queen-damned_lo.movNlYffsvq1/ffqdm2need qtmlClient.dll, QuickTime.qts
misc2.wmvNcYwmadmo/dmo
miscNlYffodivx/pcm
misc18.mpgNlYmpegpes/mp3 n/sound