slackermethod

You guys are looking for something like this.

<div class="alignleft"><?php
			$category = get_the_category();
			$cat_name = $category[0]->cat_name;
			previous_post_link('&laquo; %link', 'Previously in '.$cat_name, TRUE, '102'); ?></div>
<div class="alignright"><?php next_post_link('%link &raquo;','Next in '.$cat_name,TRUE, '102') ?></div>

– Slacker
http://www.theslackermethod.com