If you are playing divx/xvid then Rock Player is a good app. If the movie isn't fitting the screen properly there is an on screen button that will toggle through several different sizes and aspect ratios.
My video library is xvid, I have not thoroughly tried other formats, but they probably will work. I know the stock player is better with mp4 than Rock Player.