Well if video playback is essential and the other aspects are lesser, the playback on a PSP is hard to beat. I almost went for one but, video playback isn't that important to me. The Nokia does a good job of movies I would say, not great (the excellent resolution is let down by the lower colour range) but still perfectly viewable.