В вордпрессе есть встроенная навигация по страницам prev_link next_link, но она ищет вообще по всем страницам. Мне тут понадобилось сделать такую же, только в пределах одной категории.

<ul>
 <?php
 $category = get_the_category();
 $catID = $category[0]->term_id;
 $myposts = get_posts('numberposts=2&offset=2&category=$catID');
 $t = 0;
 foreach($myposts as $post) :
 setup_postdata($post);
 if($t == 0){$class = "first";}
 if($t == 1){$class = "last";}
 $t++;
 ?>
 <li><a href="<?php the_permalink(); ?>"><?php the_title(); ?></a></li>
 <?php endforeach; ?>
 </ul>

Чем еще полезен пример — позволяет вытащить инфу с массива категории. Я его постоянно ищу.
Вторая строка дает массив $category[0], в котором есть след вещи:

[term_id]
[name]
[slug]
[term_group]
[term_taxonomy_id]
[taxonomy]
[description]
[parent]
[count]
[object_id]
[cat_ID]
[category_count]
[category_description]
[cat_name]
[category_nicename]
[category_parent]

Т.е. можно вытащить отдельно имя категории — $category[0]->name;

P.S. Надо быть проще..

<ul>
<?php
$prevPost = get_previous_post();
?>
<li><a href="<?php echo get_permalink($prevPost->ID);?>"><?php echo $prevPost->post_title;?></a></li>
<?php
$prevPost = get_next_post();
?>
<li><a href="<?php echo get_permalink($prevPost->ID);?>"><?php echo $prevPost->post_title;?></a></li>
</ul>