Il n'y a pas à ma connaissance de recette miracle. Tout dépend de ton image.
Je suppose que tu connais déjà les trucs genre:
jpg pour un style photo (détails)
gif pour des illustrations ou des images avec des zones de couleurs
réduire le nombre de couleurs (indéxées, palette web ou moins de couleurs)
Découper les images en plusieurs (plus rapide pendant le téléchargement)

Sinon, il faut faire des tests voir peut-etre modifier l'image pour avoir moins de couleurs, de détails, etc.
Désolé de ne pas etre plus utile.

Bref... Cependant, pour un menu, j'ai une grande préférence pour les textes plutot que les images. Regarde le site Izidoo.com, contenu-webmaster.com, france-jeunes.net qui sont très bien fait à mon gout.
Si tu veux un site design avec des images, il ne faut pas t'attendre à des miracles avec le poid des images.