VLC Media Player has just been updated to version 1.1.0 to support iPhone 4, iPhone 3GS and iPod touch. Just downloaded it and tried it. It plays almost anything...

Download (Itunes link)

Enjoy....