If you use the standard Wordpress loop, even with query_postsfor category, pagination is automatic with regular posts_nav_link. Are you trying to split pages into multiple queries and more than one category on one page?
11/20: , :
<?php
$my_query = new WP_Query('category_name=mycategory&showposts=1');
while ($my_query->have_posts()) : $my_query->the_post();
?>
<a href="<?php the_permalink() ?>" title="<?php the_title(); ?>"><?php the_title(); ?></a>
<?php endwhile; ?>
, : " WordPress
, . . , Wordpress.