Eliminar Registros de la Tabla ...

[Lord of freaks]

Nota: Tu versión de mysql debe al menos la 4.1 sino no soportará subconsultas y deberás hacerlo vía JOIN.

Para seleccionar todos los clientes sin factura yo haría esto:

Código:

SELECT DISTINCT 
idcliente,
nombre 
FROM 
clientes
WHERE 
idcliente NOT IN (
	SELECT DISTINCT idcliente FROM facturas
	)

Y para borrar pues una de lo mismo

Código:

DELETE FROM 
clientes 
WHERE 
idcliente 
NOT IN (
	SELECT DISTINCT idcliente FROM facturas
	)

Un saludo