I'd suggest using the same as the video that comes on the N800 or N810--the ad that Nokia made for it that is in the video folder. I should think they know what works 'best', and it would be compatible for most ITs including those who have not DL'd more media players than that which comes with the OS.
It's an .AVI package but I haven't looked more into its innards.