mejor consulta ambos para que no estés llamando a la bd a cada rato
Código PHP:
Ver originalmysql_query("SELECT correo,usuario FROM usuarios WHERE correo='$correo' or usuario='$usuario'")
y luego al contar de dará u 0 o mas,
si es 0 es que es valido y si no es que no es valido
pdt.-> obviamente con los nombres de tus variables y tus tablas