Puoi risolvere con 2 query
SELECT * FROM tabella WHERE campo='x' OR campo='y' OR campo='z';

se mysql_affected_rows() > 0 il valore di almeno una tra le variabili x,y,z è già presente nella tabella, altrimenti no e fai l'insert.