Tabi hocam anlatıyım..

Category.php de

            <?php if (have_posts()) : while (have_posts()) : the_post(); ?>

Kodundan önce

<div class="kategoribilgi">
Şu anda "<b><?php single_cat_title(); ?></b>" Kategorisindeki yazıları görüntülemektesiniz.
</div>

Kodunu ekleyin..

Style.css'in en altınada.

.kategoribilgi
{
                border: 1px solid #EEEEEE;
                -moz-border-radius: 5px;
                padding: 5px;
                margin-bottom: 5px;
                line-height: 20px;
                font-family: verdana;
                color: #FFFFFF;
                font-weight: normal;
                font-size: 12px;
                background-color: #27648B;
                text-shadow:-1px 0px 2px #000;
}

Ekleyin

Search.php içinde yine aynı şekilde..

<div class="kategoribilgi">
Yapılan arama sonucunda <?php /* Arama Sayısı */ $allsearch = &new WP_Query("s=$s&showposts=-1"); $key = wp_specialchars($s, 1); $count = $allsearch->post_count; _e(''); _e('<b>" '); echo $key; _e(' "</b> kelimesinde'); _e(' '); echo $count . ' '; _e('konu'); wp_reset_query(); ?> bulundu.
</div>

bunu category.php deki gibi search.php de aynı yere ekleyin