I'm searching for a wordpress wordpress plugin that brings pictures in the recent posts in a few category and shows thumbnail together with the publish title as widget.

Hmm, I do not want a wordpress plugin with this, is very simple:

<?php 

query_posts('category_name=yourcategory&orderby=date'); 


while ( have_posts() ) : the_post();

        the_title();
        the_post_thumbnail();

endwhile;


wp_reset_query();

?>

Replace 'yourcategory' together with your category :)

See more information concerning the publish thumbnail here.