Do you use server side includes or something? When your websites grow it will be a pain to update the things that look the same on all pages otherwise. Php includes are also useful.
Otherwise I personally like lighter colors, also using underlined text may confuse users to believe it’s links but maybe you have considered that.