Personalmente, ma è solo un mio parere, nn ottimizzo i siti per 640x480(a meno che non sia espressamente richiesto, ovvio)... sono pochissimi quelli che usano questa risoluzione.
Per quanto riguarda ottimizzare un sito in varie risoluzioni... se n'è parlato in diversi thread (basta una ricerca) e da quanto ricordo, la maggior parte dei forumisti (mi ci metto anch'io in mezzo), utilizzazno una tabella di 760 pixel centrata nella pagina, in modo che sia visibile sia a 800x600 che a 1024x768 senza scroll laterali.
In alternativa, però dipende molto dal tipo di layout che hai fatto nel tuo sito, potresti creare una tabella con tre celle, le due laterali con dimensione fissa e quella centrale in percentuale...

magari sarebbe meglio postare il link del tuo sito... giusto per dare un'occhiatina.

Ciao