Nokia has only a history of good phones but no future.
The mighty N72 plays quiet a large no. of resolutions for it's screen resolution. It supports mpeg4 with flac audio in 3gp container.
It supports flac? Surprising? I though Nokia hated software-for-non-profit with the exception of QT of course.
I'll place the ffmpeg parameters on demand, I'll even make the winff
presets for N72 for you if you ask and update this post.