Besides the plug-ins and preset looks (which are great and life saving most of the time) you can manually create such looks by observing some example videos. The video you showed, for example, has some blur, and overall diffuse. It has plenty of colour noise. It is pretty brightened up, with lower contrast. There's a visible shift in color channels. It has a reddish and yellowish look etc..

Also you can add some bad VHS tape artefacts as mentioned [here][1].

Of course creating each property manually might need a capable software and some experience with the software you are using.


  [1]: http://avp.stackexchange.com/questions/5663/old-video-tape-effect-in-premiere-pro/5707#5707