codice:
// barra delle pagine che segue lo scroll	
$(function() {
  $(window).scroll(function() {
	 if ($(window).scrollTop()>128){
		 muovi=$(window).scrollTop()-119;
	 }else{
		 muovi=10;
	}
		$('#tuo_div').stop(true, true).
     	animate({
     		top: muovi    
    	}, 'slow', 'linear');
 });	

});
il risultato puoi vederlo qua

tuo_div conterrà il nome del div principale del menù, quello che deve seguire lo scroll della pagina

EDIT: è oviamente jquery

EDIT2: io l'ho fatto che segue lentamente con un'animazione..ma per averlo come nel sito che hai indicato ti basta togliere l'animate