If you need next/previous links for single posts, there is the built in next_post_link function and matching previous_post_link, both of which should probably be used within the loop.
For archives, use next_posts_link and previous_posts_link.
All of these will work fine with custom post types.