Ui.. es neizlasīju pareizi tavu jautājumu. Sapratu, ka tu gribi lai ieliekās, nevis lai neieliekās.
Tieši tā kā tu dari ir jādara. SELECT un pēc tam INSERT. Vēl variants - likt tāpatās vienkārši ar INSERT un pēc tam pārbaudīt mysql_errno() vai atgriež kautkādu konstantu integeru (tb kļūdas numurs). Ja tāds ir, tad pārbaudot uz to, tu vari zināt, ka tiek mēģināts likt unikālu vērtību.