mp4 avi 3gp. Mostly mp4 because they seem to play in better sound and picture quality , also the n900 records in mp4 so thats my main format. Have the same problem with xvid files that the phone should support. I will try to make a video and upload that to youtube on whats happening.