Gracias amigos por sus respuestas, ya lo logre, aquí dejo el código por si alguien lo necesita:
Código PHP:
<div id="left-column">
<?php query_posts('showposts=4&category=7'); ?>
<?php $posts = get_posts('numberposts=4&offset=0&category=7'); foreach ($posts as $post) : start_wp(); ?>
<?php static $count1 = 0; if ($count1 == "4") { break; } else { ?>
<li > <a href="<?php the_permalink() ?>" rel="bookmark" class="title"><?php the_title(); ?></a></li>
<?php $count1++; } ?>
<?php endforeach; ?>
</div>
<div id="right-column">
<?php query_posts('showposts=4&category=7'); ?>
<?php $posts = get_posts('numberposts=4&offset=4&category=7'); foreach ($posts as $post) : start_wp(); ?>
<?php static $count2 = 0; if ($count2 == "4") { break; } else { ?>
<li > <a href="<?php the_permalink() ?>" rel="bookmark" class="title"><?php the_title(); ?></a></li>
<?php $count2++; } ?>
<?php endforeach; ?>
</div>
En efecto como lo dijeron, usar 2 loops y ordenar mediante css.
