next_post();
previous_post();

These seem to function differently depending on if they are in the posts loop (main body) or the sidebar. When in the sidebar they point to the previous or next post in the database, which may or may not be the previous or next post in the blog the person is visiting.