Yo tambien estoy desarrollando un buscador, estoy leyendo el manual en esta pagina->
http://dev.mysql.com/doc/refman/5.0/...t-boolean.html
Segun eso, tu busqueda deberia ser
Código:
$query= mysql_query("SELECT *, MATCH(titulo,aviso) AGAINST ('"$key"' IN BOOLEAN MODE) AS rank FROM anuncios WHERE MATCH(titulo,aviso) AGAINST('"$key"' IN BOOLEAN MODE) ORDER BY rank DESC");
Fijate, estan en comillas dobles la variable $key.
Saludos, y ojala te/nos sirva.