los socket 370 soportan (generalmente) hasta 800 / 900 Mhz y eventualmente 1.1 máximo.
Es probable lo que dices (que soporte hasta 800 Mhz) lo que quiere decir que no soporta el Tualatim (intel) a 1.1 Mhz que es el máximo para ese socket.
Si te compras uno que no sea Tualatim y se pase de esa velocidad (800 Mhz) no pasa nada solo llegará a 800 Mhz (aunque dudo que no llegue a 900 Mhz).
De cualquier manera te conviene comprar cualquiera que encuentres arriba de los 500 Mhz ya que están discontinuados hace como uno o dos años y el celeron que tenés (366) es una carreta.
Suerte
