WP-Paginate is a simple and flexible pagination plugin which provides users with better navigation on your WordPress site.
Very simple and efficient!
Using only for comments. Installation instructions clear.
Still to style it but should be fine.
It's a bit complicated to configure occasionally, but you can't expect it to be easy. Brilliant!