Utilizzi la funzione mysql_num_rows().
che ti restituisce il numero di righe risultato della tua select.
Se è pari a 0 con un if visualizzi il messaggio d'errore.