Denis Buka

Creates navigation to next and previous posts specific to the category or tag a visitor came from. You can embed the navigation automatically or use a custom function <code>addIntNav()</code> in your template files. Customize the appearance with post thumbnails and labels. Swap next and previous post links mirror-wise. Bold links to the current category or tag. Optimized for use with caching plugins.
Features overview:
<ul>
<li>Add next/previous navigation links to your post specific to the category or tag a visitor came from. </li>
<li>Optionally highlight referrer link occurrances on page. </li>
<li>Insert navigation automatically above or below post content or use a custom function – <code>addIntNav()</code>. </li>
<li>Choose wheather navigation should contain labels and post thumbnails. </li>
<li>Swap next and previous links mirror-wise. </li>
<li>Optionally load navigation links in a frame if you’re using caching plugins on your site. </li>
</ul>
My other plugins:
<ul>
<li>Generate Cache (https://wordpress.org/extend/plugins/generate-cache/) </li>
<li>Drop in Dropbox (https://wordpress.org/extend/plugins/drop-in-dropbox/) </li>
</ul>
Links: <a href="http://steamingkettle.net" rel="nofollow ugc">Steaming Kettle Website Design & Video Production Studio</a>

Intuitive Navigation

Creates navigation to next and previous posts based on the category or tag a visitor came from.

CrestaProject

<a href="https://crestaproject.com/downloads/cresta-posts-box/" rel="nofollow ugc">Plugin Homepage & Demo</a>
With Cresta Posts Box you can show, in a single page (posts, pages or custom post types), a small box that allows the reader to go to the next or previous post. The box appears only when the reader finishes reading the current post.
Some features
<ul>
<li>Choose to show next or previous post</li>
<li>Choose the box position (left or right)</li>
<li>Choose the font size</li>
<li>Choose the box width</li>
<li>and more…</li>
</ul>
PRO version features
<ul>
<li>Show Random Post</li>
<li>Show Related Post</li>
<li>Set box background color</li>
<li>Set box text and link color</li>
<li>Set border box and border radius box</li>
<li>5 Animations</li>
<li>and much more…</li>
</ul>

Cresta Posts Box

In free version, you have to chose to show only previous or next post. Too limited to be really useful.

Too poor in free version

Show the next or previous post in a box that appears when the user scrolls to the bottom of a current post.

Intuitive Navigation vs Cresta Posts Box