Allora, le pseudo-classi sono :link, :visited, :hover, :active (per ricordarsi LoVe-HAte), fin qui dovrebbe esser tutto chiaro.

Se tu voi, come ho capito avere in situazione normale tutto il menu blu, allora metti:

a:link, a:visited { background:blu;}

quando il mouse è sopra:

a:hover, a:active {backgruond:red;}

se tu poi vuoi che sia di un altro colore quando sei in una certa pagina (per far capire al visitatore che è quella pagina) allora devi mettere una classe extra nel menu di quella pagine (per esempio class="pagina") e modificare il colore.

Basta quindi aggiungere la classe ad ogni link delle diverse pagine, nella home al link home, nella pagina about al link about, etc...

Non mi vengono in mente altri modi più semplici, spero di essermi spiegato in modo capibile. ciao