Okay, hast du eine search.php für die Anzeige der Suchergebnisse im Theme-Ordner?
Falls ja, darin gibt es folgenden Teil:
Am Ende musst du einfach eine Variable jeweils um 1 erhöhen, das ginge dann so:
PHP
<?php while (have_posts()) : the_post(); ?>
.....
...
<?php $ergebnisse++; ?>
<?php endwhile; ?>
Danach kannst du dann abfragen und ausgeben, wie viele Ergebnisse gefunden wurden (bzw. wie oft die Schleife durchlaufen und die Variable um 1 erhöht wurde):