Frame / menu et référencement

[William]

Bonjour, tout le monde

Je viens de poster un message sur le forum de référencement concernant mon site web. Je savais déja qu'utiliser les Frames n'était pas génial pour le référencement et suite aux réponses je vais essayer de passer mon site sans Frame.
D'ou mes question, à vous les dieu de l'html et autre php ... Comment fais je pour avoir un menu sur mon site, sans utiliser de Frame et surtout sans recopier mon menu sur chacune de mes pages ?

Je suis sur qu'il existe des moyens pour avoir son menu une seule fois quelque part et le lier à chacune de mes pages web.
Pareil pour mon haut de page qui est une image. Si je veux la sortir de ma frame, je ne voudrais pas la recharcher (l'image) sur chacune de mes autre pages.

Voila, si quelqu'un peut m'aider

Merci d'avance
William