The popular media player, VLC, made its way to the iPad just a few weeks ago, and the company behind the application, Applidium, has just submitted a version for the iPhone. Here’s our exclusive hands-on of VLC Media Player for iPhone:

Oh, and as you see in the video we had a really hard time playing a 720p video on an iPhone 4.