I have created a new plugin called WP-CommentNavi for WordPress 2.7. What it basically does is to have nicer/advanced pagination for your comments in WordPress 2.7. It is basically a copy of my WP-PageNavi plugin replaced with variables from the comments API of WordPress. I whipped out this plugin within an hour through lots of “Finding & Replacing” of texts.
Here is a demo  of the plugin in action.
You can download it from here:
Do remember to read the readme.html
I have already applied for this plugin on the WordPress repository. Still waiting for a reply.
*UPDATE* Committed the plugin, SVN is at http://plugins.trac.wordpress.org/browser/wp-commentnavi/