m4v or mp4 both work pretty well
stereoscopic side-by-side is the 2d format that the 3vo will play in 3d. if you have anaglyph 2d then the evo 3d will not play it in 3d, you'll just see an anaglyph 2d video on your screen
once you load a stereoscopic side-by-side you HAVE to open it with a native app (3rd party apps won't play in 3d yet), and once you get the video playing you'll see a 2d video with 2 images side by side. hit settings -> play in 3d and it'll merge those images and display it in 3d
hope this helps