Welcome to the Q&A Forum

In terms of getting worthwhile links video is actually a pretty solid way to start. You can get a lot of relevant / industry links utilising them, just make sure they link back to your page and not the video hosting one (which YouTube is notable for).