Most Nokia handsets feature symbian s60 platform v9.0 and upwards. Natively they have option to record and play MP4 files with MPEG-4 part 2, which is h.263. Higher end Nokia mobiles like N8 will support mp4 files with MPEG-4 part 10 H264 codec. This means that most videos you find on the internet viz. youtube ...