En el blog DIARIOTHC encuentro una serie de menús hechos en CSS+XHTML, basados en listas y con la incorporación de imágenes para darles algo más de vistosidad. Aquí te muestro gráficamente dos ejemplos:

Son todos verticales y tienen una vista previa de cada uno de ellos. Su implementación es tan simple como copiar el código CSS (llamándolo desde fuera del .html o dentro de ól), guardar las imágenes necesarias y enlazarlas desde el css. Finalmente creamos la estructura HTML necesaria. El enlace lo tenemos en: 22 menus verticaux en CSS prêts à l’emploi.