Ultimamente ho un pò la passione per i menu di navigazione in flash, cmq penso che ognuno segua la sua filosofia.
Personalmente io disegno INTERAMENTE il layout in photoshop (barre di navigazione, campi di testo, loghi, immagini, tutto! ), un pò per avere un'idea il + fedele possibile di come voglio il sito, dopodichè esporto tutto quanto come file html+immagini e con il mio editor mi importo solo le immagini che mi servono. Per fare questo farò molta attenzione a come suddivido in slice la mia immagine di partenza!
Altrimenti potresti disegnare singolarmente i singoli elementi.
Nn penso ci sia un metodo "migliore", dipende dalle tue abitudini e dal tuo modo di lavorare.
In giro per la rete si trovano molti tutorial (in inglese) relativi alla costruzione di bottoni ed interfacce in ps, prova a fare una ricerca.

Tieni presente che gif e jpeg sono 2 compressioni diverse. Usa le gif se ti servono le trasparenze, o per immagini molto piccole come icone, jpeg per le immagini + grandi e per le fotografie. In alcuni casi può convenire la png, una sorta di via di mezzo delle 2. Una gif di 50k mi sembra tantino, che dimensioni ha?
Per il resto è tutto molto relativo, un'immagine di un bottone di solito occupa un paio di kb, se hai ps6 prima di esportare puoi visionare un'anteprima così ti fai un'idea.
La dimensione ottimale di un sito è la minore possibile :gren: :gren:
Il discorso se vogliamo è tanto complesso quanto basilare, tutti cercano "il sito veloce". Ci sono tantissimi trucchi e accorgimenti da adottare, in linea generale cerca di nn appensantire inutilmente la tua pagina con troppe immagini ma soprattutto comprimile in maniera adeguata. Mantienti pulito il codice. Occhio alle applet java o ai filmati inseriti direttamente nella pagina.
Altra cosa determinante: scegliti un buon servizio di hosting
Spero di esserti stato utile, continua cmq a chiedere, qui nel forum c'è sicuramente molta gente con + esperienza di me!
Buon lavoro, chauz