The example above is a great example of how to use Youtube to build your sites brand and get traffic. This site creates videos about green jobs that compliment its green job board. The page contains the same branding cues as their regular site (same logos, colors) and also contains descriptive text and links back to greenjobspider.com.
Whatever market your site serves consider adding video content about jobs in that industry or even just regular career advice.
TIP: for every description of a video you post lead by entering your sites url. This will create a link to your site that every viewer will see. (example below)
Other job board pages on Youtube to check out are;
http://www.youtube.com/user/MonsterVideoVault
http://www.youtube.com/user/careerbuilder
http://www.youtube.com/user/jobing
http://www.youtube.com/user/dicenews
http://www.youtube.com/user/collegerecruiter