Попробуй задать ссылке класс и уже с ним работать

<div class="post_title" id="post-<?php the_ID(); ?>">
<!-- start post_title-->
<h2><img src="<?php bloginfo('stylesheet_directory'); ?>/images/comment.gif" alt="" /> <a href="<?php the_permalink() ?>" rel="bookmark" class="link" title="Ссылка на запись <?php the_title(); ?>"><?php the_title(); ?></a></h2>
<!-- end post_title-->
</div>

a.link {
color:#cccccc;
text-decoration:underline;
}