I use mkv which I think is the iphone format. I highly recommend installing os 5.0 is playing videos is important to you. I used to get stuck picture on videos every 20 seconds or so. Not so much anymore.
Posted from my CrackBerry at wapforums.crackberry.com