Si de hecho como te menciona Ag666 seria recomendable cambiar el DOCTYPE, yo por lo menos para las paginas que hago uso
Código:
<!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="en">
<head>
<meta http-equiv="x-ua-compatible" content="IE=EmulateIE8" />
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
En cuanto a un menu fijo, es realmente a tu criterio, aqui mas que nada es que veas el como lo vas a poner, si con botones, imagenes, flash, etc etc etc.
Yo en donde trabajo desarrollamos una intranet con una barra universal arriba, casi como lo que quieres hacer con el enlace que pusiste al principio, nos gusto y funcionaba de perlas, pero en este momento me encuentro desarrollando una nueva version de esta intranet y esta vez quiero usar un menu lateral hecho con css y java, ahora a lo que voy es que veas la manera mas crativa y a la vez llamativa para ti o hacia quien va dirigida la pagina que estas haciendo.
Mi recomendacion es que pruebes, experimentes y vayas mas alla de lo que convencionalmente se hace. Total si no te gusta usas otra cosa y a lo que sigue =D
Saludos!