Arkadaşım üst mesajda arkadaş fonksiyon sırasını ters yazmış, yoksa o şekilde kullanım daha güzel olur, yani daha kolay değişim yapabilirsin, hem yazım rahatlığı açısından, hem başka yerde de kullanabilmek için:

<?php

function temizle($metin) {
  $eski=array('eski1','eski2','eski3');
  $yeni = array('yeni1','yeni2','yeni3');
  $metin = str_replace($eski,$yeni,$metin); 
  return $metin;
}

$tablo = 'SELECT * FROM tag ORDER BY id DESC LIMIT 0, 3';
$sorgu = mysql_query  ( $tablo ) ;
while  ( $oku = mysql_fetch_assoc ( $sorgu ) ) {
  echo '<a href' . temizle($oku['baslik']) . '.html>'  . $oku['baslik'] .  '</a> '; 
} 
?>

gibi