Well my Options->Image tab says my php has support for Imagick and it's checked..
Very strange because it was a lot faster with GDlib but the thumbs had some artifacts.. With Imagik the thumbs are perfect but has the problems described before..
My images have around 3/4 mb each.