Hola Dago,
Aquí te dejo un ejemplo de cómo podrías hacerlo, sólo tendrías que poner el ancho y alto deseado y en el margin-top poner la mitad de la altura de tu menú en negativo.
Cita: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="es" lang="es-es">
<head>
<title>Menú fijado verticalmente</title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
<style type="text/css">
#menu{
position:fixed;
top:50%;
left:0px;
border:solid 1px red;
width:250px;
height:350px;
margin-top:-175px;
}
</style>
</head>
<body>
<div id="menu">
</div>
</body>
</html>
Espero que te ayude, un saludo