A memória que você precisa é PC2-6400, que é DDR2 a 400Mhz (quase a DDR2 mais rápida). Estou surpreso que o Crucial ofereça uma opção DDR3, mas seu computador aparentemente não suporta isso.
Como existem apenas dois slots e ambos são usados, você precisará substituir os que você precisa atualizar.
Observe que os sistemas de 32 bits limitam a quantidade disponível a 4 GB (caso isso se aplique a você).
Para responder à sua pergunta diretamente na memória mais rápida que pode rodar mais devagar, depende da fabricação real do bastão, mas os chips de memória são componentes muito precisos e se eles diminuírem muito, eles perderão seu estado antes do próximo ciclo. RAM moderna precisa ser atualizada regularmente (no nível físico).