Taehan Lee

This plugin make it possible to navigate more recent posts without refreshing screen.
<h4>Features</h4>
<ul>
<li>Navigate more recent posts without refreshing screen (AJAX).</li>
<li>General settings: Title, Number of posts to show, Post title length, List formatting(title, date, author, comment_count, thumbnail), Date formatting, Thumbnail</li>
<li>Filtering: Post type, Taxonomy/Author/Time query.</li>
<li>Navigation: Label, Position, Text align, Page range, Max page links</li>
<li>Effect: Appear effect(Fade In, Slide Down, Slide Up), Disappear effect(Fade Out, Slide Up, Slide Out), Auto Pagination.</li>
<li>Custom CSS, Progress Image, etc</li>
</ul>
Demos: 
http://urlless.com/u-more-recent-posts-demos/
If anything does not work please leave a comment at: 
http://urlless.com/u-more-recent-posts/

U More Recent Posts

This plugin make it possible to navigate more recent posts without refreshing screen.

Pankaj Jha

<a href="http://onlinewebapplication.com" rel="nofollow ugc">Author Site</a>| 
<a href="http://onlinewebapplication.com/2011/10/wp-seo-paginate.html" rel="nofollow ugc">Plugin Home Page</a>
Replaces the basic paging style with a simple paging navigation interface. WP-SEO-Paginate is a simple and flexible pagination plugin which provides users with better navigation on your WordPress site. In addition to increasing the user experience for your visitors, pagination also increases the SEO of your site by providing more links to your content. WP-SEO-Paginate can also be used to paginate post comments! Pagination for easier navigation on your WordPress
Feature:
<ol>
<li>Replaces the basic ? Older posts | Newer posts ? links with a simple paging navigation interface.</li>
<li>Works on all modern browsers.</li>
<li>Backwards Compatibility.</li>
<li>Very simple configuration.</li>
<li>Support all the theme.</li>
<li>SEO compatible.</li>
<li>WP-SEO-Paginate can also be used to paginate post comments</li>
</ol>
Translations: https://plugins.svn.wordpress.org/wp-seo-paginate/trunk/I18n (check the version number for the correct file)

WP-SEO-Paginate

Provides users with better and simple navigation interface.

U More Recent Posts vs WP-SEO-Paginate