I've just installed a new plugin for my Joomla site, Page Nav Titles, from Kirill Mazur. His site and instructions are in Russian, although the plugin itself is English - and very easy to use. One useful tip is to remember that in addition to enabling the plugin, you also need to edit the global defaults in the article manager so that the navigation is displayed. Took me a while to spot that one!

Joomla has built in functionality to display "Next" and "Previous" links on article pages, and this is almost a direct replacement for that, with the added benefit that the words Next and Previous have been replaced with the actual titles of the articles. The screenshot below illustrates this.

Might want to add some additional CSS to style it slightly differently. For the moment I just have it centered on a grey background and got rid of the default underlining. Code snippet below.

/* Remove underline from previous / next links on article pages */
.pagenav a:link, .pagenav a:visited {
text-decoration: none;
}

A useful plugin, supposedly carrying some SEO benefits, and I think a definite improvement over the simple previous/next default option that doesn't really provide any useful information to the user prior to clicking.