Para se fazer um menu flutuante que acompanhe a página durante a rolagem do scroll apenas configuramos a posição y de um elemento conforme o scroll.

No CSS você deixa o menu/elemento com posição absoluta e crie o efeito que desajar no hover e/ou no animate() do jquery.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<title>Menu Flutuante com jQuery</title>
 
<script src="http://www.shiguenori.com/jquery/jquery-1.3.1.js"></script>
<script language="javascript">
$(document).ready(function(){
    var y_fixo = $("#menu").offset().top;
    $(window).scroll(function () {
        $("#menu").animate({
            top: y_fixo+$(document).scrollTop()+"px"
            },{duration:500,queue:false}
        );
    });
});
</script>
 
<style type="text/css">
#menu {
    left:0px;
    margin:0;
    padding:0;
    position:absolute;
    top:100px;
    width:150px;
}
#menu ul {
    list-style:none;
    margin:0;
    padding:0;
}
#menu ul li {
    margin-bottom:2px;
}
#menu ul li a {
    background-color:#333;
    border:1px solid #999;
    color:#FFF;
    display:block;
    padding:5px 5px 5px 15px;
    text-decoration:none;
}
#menu ul li a:hover {
    background-color:#ccc;
    color:#333;
}
</style>
</head>
<body>
 
<h2>Exemplo de menu flutuante simples</h2>
 
<p style="height:2000px;">
Este efeito só será visível quando houver barra de rolagem. Quando utlizarem a rolagem para navegação, o menu irá acompanhar a área vísivel.
</p>
 
<div id="menu">
  <ul class="menu">
    <li><a href="#" onclick="return false;"> Menu 1 </a></li>
    <li><a href="#" onclick="return false;"> Menu 2 </a></li>
    <li><a href="#" onclick="return false;"> Menu 3 </a></li>
    <li><a href="#" onclick="return false;"> Menu 4 </a></li>
    <li><a href="#" onclick="return false;"> Menu 5 </a></li>
  </ul>
</div>
 
</body>
</html>

jquery-1.3.1.js
Exemplo On-line