Objectivo é mesmo???? Regra geral em specs o de 800mhz deverá ser superior pela velocidade pura que tem ser superior ao p3. Depende também do objectivo a concretizar dado serem os 2 obsoletos....
Esses celerons são fraquinhos, lembro-me de na altura os AMDs Duron serem bem melhores. Embora o celeron seja um processador de gama de entrada, com menos cache e fsb mais baixo, neste caso é capaz de ser mais rápido que o PIII. No entanto é melhor confirmares.
Verdade, alem do bus que é igual nos dois, os primeiros PIII vinham com 512Kb de cache L2 (vs 256Kb das segundas versões do PIII e 128Kb dos Celerons) mas a apenas metade da velocidade do core. Apesar de o teu PIII 500 ter 4 vezes mais cache L2 que o teu Celeron 800, esta cache é bastante mais lenta (250Mhz vs 800Mhz).
Junta a isso a diferença de frequencia e acho que não restam duvidas.