The W580i is a great little phone, with my 4GB M2 memory card I can watch full length movies with excellent picture quality.
Just convert a movie with a video converter to 3gp 320x240 and your good to go.
It plays mp4 video but 3gp has a smoother framerate.

And this is only one of the many features this phone has to offer, highly recommended.