I have a blog about Perth that's been going a year or so. It spent quite a while about half way down the first page of Google for results for "Perth blog". Then it slowly dropped down the rankings and wound up on the bottom of the second page. It stayed there for a few months.
Now just recently I started uploading videos to YouTube. So far, they've all been of various Perth landmarks. And I've included a link to that particular blog with each video. I've also put its URL in the main profile section.
Now I know that all the links you get from YouTube these days are "nofollow". This means that search engines don't "follow" where they're pointing to and reward that particular site with higher rankings in the SERPs. That said, there does seem to be a belief among many in the SEO field that they might carry some small benefit ranking wise, particularly if the links are located on big quality sites.
This interpretation seems to have been confirmed by my own experience, because a couple of weeks after I put those links on YouTube my blog ended up on the top of the second page for searches for "Perth blog".
After this, in the last week or so, I established Google Plus authorship of that particular blog. This seems to have resulted in another boost for it. Now, I'm in the middle of the first page for searches for "Perth blog".
Maybe this won't last. I'll just have to wait and see. But I'm pretty sure that the Google Plus factor was what caused it, since it was a substantial change that occurred suddenly.
So in my opinion you should start putting videos on YouTube and link your Google Plus account to your blog as soon as possible.