Recent posts with paginator problem – help!

Hi there, I have sort of a noob problem with displaying posts in terms of pagination – the way I have my page set up, the same 5 recent posts are always displayed on each page. What I want is to display the 5 most recent posts (with content) and a paginator to see older posts.

I’m doing something very basic wrong here with the loop or post displaying but I’m not sure what it is, so any help would be greatly appreciated.

Here’s the page: http://www.ratethishunk.com/latest-hunk (apologies for making you look at shirtless hunks, guys 🙂

Here’s the code:

<?php query_posts('category_name=Uncategorized&posts_per_page=5'); ?>

<?php while (have_posts()) : the_post(); ?>

<div id="post-<?php the_ID(); ?>" class="latest">

<div class="latest1">
<span><a href="<?php the_permalink() ?>" rel="bookmark" title="permanent link to <?php the_title_attribute(); ?>"><?php the_title(); ?></a></span>
</div>

<div class="latest2">
<span><small>added <?php the_time('F jS, Y') ?></small></span>
</div>

<div class="latest3">
<?php wp_gdsr_render_article() ?>
</div>

<div class="clear" style="height:30px"></div>

<br clear="all" />

<?php the_content(); ?>

</div>

<?php endwhile; ?>

<br />

<?php if(function_exists('wp_paginate')) {
    wp_paginate();
} ?>

(I know the code is a bit messy, sorry)

Thanks!