I've gotten a few emails about my (old) Next/Previous Post in Same Category plugin and about the fact that's its broken – however, this functionality is now built into wordpress. (and I have it working on the site right now as a matter of fact). I'm a bit behind on what has been included with each new version of WordPress, so I'm not sure when this made it's way in there, but.. YAY! Now I don't have to update the plugin! LOL! So, in any case, if you want to include links to the next/previous post in the same category as the one being viewed, you just need to do this (on the "single.php" template page INSIDE the "Loop")
<?php previous_post_link('« %link', 'Previous post in category: %title', TRUE); ?>
<?php next_post_link('%link »', 'Next post in category: %title', TRUE); ?>
Where the first argument (where I have "« %link") is the format of what is displayed… ie. if you want text before or a tag around the actual link (represented by "%link") this is where you say how you want it to show.
And the second argument (where I have "Previous post in category: %title" is the text of the actual link. You don't have to have the "%title" in there – but I think it's useful)