How can I paginate a list of related posts?

From the WordPress Codex, I believe you want the function paginate_links

http://codex.wordpress.org/Function_Reference/paginate_links

Example: <?php echo paginate_links( $args ) ?>

tech