You're just looking for the "blog" element? That's not to rough... There's a lot of pre-made blog stuffs you can use, otherwise it's not to hard to code. You have to get your head around how php/mysql/html works in general before you can do anything though... I'd bust through a couple tutorials. Blogs are probably the best and easiest project to learn php/MySQL.
Same basic concept... The way your desired page was layed out was the same logic behind a blog, except instead of random mumblings it pulls images and links to video etc.
I would still say learn how to do the blog thing, then you can fairly easily adapt such a script to pull links to images, or images from the database if that's your thing. There's a bunch of ways to do the nitty-gritty stuff, but the basic concept is kind of blog'ish.