Naturalmente bisogna aumentare la velocità ma per quello c'è già l'altra discussione.
Personalmente eliminerei il modulo dei visitatori; è un gusto personale e preferisco tenere quei dati personali per poi fare, magari a fine anno, un articolo di sintesi.
Ti consiglio di portare più in alto il modulo fb like e quello di ricerca; il primo perché lo rendi più visibile ed aumenti la probabilità che vanga likeato (mi sa tanto che non esiste

). Il modulo della ricerca lo metterei sotto il modulo sponsor.
Sempre a riguardo degli sponsor, non si lamentano perché i banner son troppo piccoli? Alcuni si leggono mentre per altri bisogna usare la lente d'ingrandimento.
Sinceramente non userei un menù a fondo pagina. Al limite crea un modulo menù e posizionalo in una sidebar. Nel top menù ovviamente inserirei le informazioni più importanti come classifica o contatti.