Here is how to manualy add paging to your wordpress blogs.

Wordpress SEO paging navigation | Sulumits Retsambew

You can see it in action at the bottom of the
Sulumits Retsambew

There is bunch of plugins out there which do this but few of them I tried are breaking xhtml validation of the site, this piece of code do not.