Really easy...
On the single.php just add
<?php previous_post_link('%link', 'Previous', TRUE, '13'); ?>
<div style="float:right;"><?php next_post_link('%link', 'Next', TRUE, '13'); ?> </div>where 13 is the category to exclude, (if ever you need to exclude posts from categories)..