From what I have read, movie playback on the axim is pretty good (as long as you have a reasonable bitrate and resolution),
Yes it plays back in landscape mode, whether it plays back full-screen in landscape mode depends on whether the player software 'stretches' the display or if the movie is in the correct resolution.
I don't know if that helps to answer your question or not.