YoungBlade has a series of FreeOrion gameplay videos.
TheVakama112 tries FreeOrion v0.4.3 and gives and overview of the game.
ShockPuppetz provides an introduction and tutorial to a recent build of FreeOrion.
ShockPuppetz takes a look at the first v0.4.2 release candidate build.
MegaxXAndbAsEd recently uploaded a gameplay video of a recent FreeOrion build.
qubodup recently uploaded a video of FreeOrion v0.4.1 for a Free Gamer blog entry.