pokaż to w akcji tu np
https://jsfiddle.net/ bo tak to dzinem nikt nie jest :]
a sam moment "przyklejenia menu" mozna animować css:
-webkit-transition-duration: 1s;
transition-duration: 1s
dodajesz to do klasy która dodaje się w momencie scrolowania (a zakładam że taka jest z postion:fixed )
W tym przypadku bedzie to zajmowało sekundę ale " wszystko co znajduje sie pod moim menu strasznie przeskakuje mi strona" to nie wiem o co chodzi