I've found many pagination tutorials/plugins that work on pages displaying a list of posts such as index.php

E.g. - <http://design.sparklette.net/teaches/how-to-add-wordpress-pagination-without-a-plugin>

However I want this to display on single post pages (single.php) so you can navigate through to the next/prev post.

Any ideas?