Allora per i post correlati prova questo codice:

<!-- post correlati -->
<?php $orig_post = $post;
global $post; 
$tags = wp_get_post_tags($post->ID);
if ($tags) {
$tag_ids = array();
foreach($tags as $individual_tag) $tag_ids[] = $individual_tag->term_id;
$args=array(
'tag__in' => $tag_ids,
'post__not_in' => array($post->ID),
'posts_per_page'=>5, // Number of related posts that will be shown.
'caller_get_posts'=>1 
);
$my_query = new wp_query( $args );
if( $my_query->have_posts() ) {
echo '<div id="relatedposts"><h3>Potrebbero interessarti anche...</h3><ul>';
while( $my_query->have_posts() ) {
$my_query->the_post(); ?>
<li>
<h2><a href="<?php the_permalink()?>" rel="bookmark" title="<?php the_title(); ?>"><?php the_title(); ?></a></h2></li>
<?php }
echo '</ul></div>';
} 
}
$post = $orig_post;
wp_reset_query(); 
?>

crea le regole Css come meglio credi.
Per le miniature abbi pazienza un attimo che testo in locale un paio di codici (io non uso thumb).
Intanto postami il codice esatto che hai nel tuo functions.php riguardo il supporto thumbnails.

if ( function_exists( 'add_theme_support' ) ) {
add_theme_support( 'post-thumbnails' );
add_image_size( 'custom-post-thumbnail', 100, 9999 ); // thumbnail post

Eccolo qui, ma il codice da te postato dove devo inserirlo ?

In single.php

Ho inserito il richiamo alle miniature, sostituisci il codice che ti ho postato con questo:

<!-- post correlati -->
<?php $orig_post = $post;
global $post; 
$tags = wp_get_post_tags($post->ID);
if ($tags) {
$tag_ids = array();
foreach($tags as $individual_tag) $tag_ids[] = $individual_tag->term_id;
$args=array(
'tag__in' => $tag_ids,
'post__not_in' => array($post->ID),
'posts_per_page'=>5, // Number of related posts that will be shown.
'caller_get_posts'=>1 
);
$my_query = new wp_query( $args );
if( $my_query->have_posts() ) {
echo '<div id="relatedposts"><h3>Potrebbero interessarti anche...</h3><ul>';
while( $my_query->have_posts() ) {
$my_query->the_post(); ?>
<li>
<div class="head-thumb"><a href="<?php the_permalink(); ?>">
<?php if(has_post_thumbnail()) { the_post_thumbnail('custom-post-thumbnail');
} else { echo '<img src="'.get_bloginfo("template_url").'/images/default-thumb.jpg" alt="<?php the_title() ?>" />';
} ?>
</a>
</div> 
<h2><a href="<?php the_permalink()?>" rel="bookmark" title="<?php the_title(); ?>"><?php the_title(); ?></a></h2></li>
<?php }
echo '</ul></div>';
} 
}
$post = $orig_post;
wp_reset_query(); 
?>

per le miniature c'è una funzione in più, in pratica come vedi dal codice viene richiamata un immagine default-thumb.jpg che dovrai creare e inserire nella cartella /images del tuo tema.
Questa immagine verrà inserita solo nel caso in cui non ci sia nessuna immagine per quel post.

La grandezza delle miniature la modifichi come descritto prima, cioè dal codice in functions.php.

Ho testato tutto in locale e funziona

Purtroppo c'è un problema basilare. Il tema che uso io utilizza, per i post, le immagini in evidenza. Il che significa che all'interno dell'articolo non appare nessun immagine, se non quella richiamata dall'immagine in evidenza. Cioè in effetti è come se l'articolo non avesse nessuna immagine al suo interno e di conseguenza nessun plugin riesce a creare le thumb...

Il codice richiama le immagini in evidenza quindi non dovrebbero esserci problemi.
Te lo dico perchè sto creando un tema con questo codice e le miniature si vedono appunto inserendo le immagini in evidenza.

Ah ok ottimo, scusami non avevo capito bene...ora lo provo subito sperando che funzioni.

Grazie mille!

Grandissimo! Funziona tutto alla grande...puoi solo dirmi come modificare il css? o magari mi incolli il tuo e me lo modifico io.

Grazie ancora per il prezioso aiuto!

Edit: c'è la possibilità di affiancare la thumb con il link del post anzichè stare uno sotto l'altro?

Se vuoi posto quello che uso io ma lo dovrai comunque adattare al tuo tema.

.head-thumb img{float:left;margin:0px 5px 0px 0px;padding:2px;border:1px solid #E5E5E5;background:#fff;display:block}
#relatedposts{background:#f1f2f4;margin:15px 0px;padding:10px;border:1px solid} h2{font-size:14px;font-weight:bold} ul li{list-style-type:none;font-size:14px} a:link{color:#595959} a:hover{color:#8F8F8F}

Mi diresti come fare per far apparire gli articoli affiancati dall'immagine e in lista ?