bu şekilde de kullanabilirsin

isset yani değer girilmişse arama yapar

else kısmını en alta yaptım

işlem yapmadan bulunamadı yazar

if(isset($search)){

$result = mysql_query("SELECT * FROM uyeler WHERE kullaniciadi LIKE '%$search%'");
$bulunan=0;
while($r=mysql_fetch_array($result))
{     
   $bulunan++;
   $kadi=$r["kullaniciadi"];
   $adsoyad=$r["adsoyad"];
   //yazdırıyorum.
   echo "&raquo; <a href='siteismi.com/".$kadi."'>".$adsoyad."</a><br>";

}

if ($bulunan==0){
echo "Hiç kayıt bulunamadı.";
}
else {
echo "<br />".$bulunan." üye bulundu";
}

}else{
echo "Aradığınız bulunamadı."; 
}