Why would you want to encode a movie at 60fps?? The default for PAL is 30fps. The playing of Vids is determined by the bitrate. I have played movies on the N70 that were encoded for the iPod with no prob. I used the default Nero Recode settings and made sure the movie is about 350 to 500 Mb once encoded - can't remeber what the bitrate was but for that small screen you don't need to use DVD quality.
Why would you want to watch a movie on a cellphone? Maybe music video's but movies noooo.To convert music video's on my N80 I use 3gp convert and it gives you a good quality picture,close to dvd quality.Plenty of setting bitrate etc