How to make the first post in the loop be styled like a “new / featured” post?

one loop with a conditional statement to catch the first post should work;
example:

<?php if( $wp_query->current_post == 0 && !is_paged() ) : ?>
/*the output of the first post*?
<?php else : ?>
/*the output of all other posts*/
<?php endif; ?>