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.
Blog Post/Download: http://lesterchan.net/wordpress/2008/11/04/wp-commentnavi-100-beta/