Putz, comi uma mosca grande nessa. Não vi que ele já tinha 4GB...
Agora, está havendo uma mistura de especificações aqui, entre clock real e MT/s. A memória "333" que você usa hoje tem 667 MT/s, e é conhecida por "DDR2 667". A que você quer colocar é "DDR2 800", e este 800 refere-se, novamente, a MT/s, e não ao clock. O clock deste pente é de 400 MHz.
Vai trocar seis por meia dúzia, mesmo. Primeiro, porque possivelmente o pente no slot 2 não será reconhecido, isso se a máquina conseguir inicializar com dois pentes de 4GB instalados. Segundo, porque a diferença de clocks é irrisória, e na prática não existirá ganho de desempenho.