C'est un peu dommage de venir demander des conseils à la fin.
En effet, si la base est mauvaise, tu dois recommencer à zéro, ce qui est le cas ici.
Présentes un site vide, uniquement un layout, récoltes les avis, perfectionnes le, etc.
Dans ton cas, je pense que le html du contenu n'est pas bon non plus :
Comme tu vois, on peut aller assez loin pour optimiser ton site, mais il faut reprendre par le début, car comme dit Gatsu35, tu ne peux pas garder les frames.
N'hésite pas à regarder le code de gabarits pour comprendre/piquer/t'inspirer.
Par exemple, dans ton cas, ce genre d'html me semble une bonne base.
http://www.alsacreations.com/stati [...] ele07.html
Chez toi, tu as beaucoup d'éléments qui visuellement sont dans le header, mais pas dans le div #header. Bref, tu as trop de sections, trois suffisent.
Bonne chance