Hola Meta, gracias por el dato, no conocía get_posts. Voy a revisar la estructura del sitio a ver donde conviene ponerlo.
Con respecto a los posts que van paginados el problema es muy común y no lo había encontrado, lo resolví así por si a alguien se le ofrece.
Código PHP:
<div id="articulos">
<h3 class="art-recientes">Artículos recientes</h3>
<?php $paged = (get_query_var('paged')) ? get_query_var('paged') : 1; ?> //Aqui estaba el meollo del asunto
<?php query_posts("category_name=articulos&paged=$paged"); ?>
<?php if(have_posts()): while(have_posts()): the_post(); ?>
<div id="Post-<?php the_ID(); ?>" class="articulos">
<h4 class="titular-secundario"><a href="<?php the_permalink() ?>" rel="bookmark" title="<?php printf(('Link permanente a %s'), the_title_attribute('echo=0')); ?>"><?php the_title(); ?></a></h4>
<?php the_content('Leer mas »') ?>
</div>
<?php endwhile; ?>
<div class="navigation">
<div class="alignleft"><?php next_posts_link('« Older Entries') ?></div>
<div class="alignright"><?php previous_posts_link('Newer Entries »') ?></div>
</div>
<?php else: ?>
//Aordarme de poner un comentario si el post no esta disponible (gracias Meta)
<?php endif; ?>
</div> <!-- ARTICULOS -->
La solución la encontré
aquí