<php
$sonuc = mysql_query("SELECT id FROM tablom WHERE sutun='$degisken' LIMIT 0, 1");
if( mysql_num_rows($sonuc) ){
//insert
} else {
//kayıt var
}
?>

Bence yukarıdaki istenilen işlem için en uygunu böyle bir kod olur. Bulduğu ilk eş değer kayıtda çıkacak, COUNT ile tüm satırları saymasına gerek kalmayacak.