Moi j'utilise imagemagick (ligne de commande, initialement sous unix, mais fonctionne aussi sous windows : http://www.imagemagick.org) :

Code:
convert -filter Lanczos -resize 800x800 -unsharp 2x0.7+0.6+.03 -interlace Line -quality 90 source.jpg dest.jpg
Les algos de redimensionnement de imagemagick sont très bon et génèrent peu d'artefacts (un petit aperçu par rapport à toshop : Down sampling methods)


Pour les détails, ma ligne utilise un redimensionnement avec une fenêtre de filtrage Lanczos, puis applique un petit coup de unsharp mask (les paramètres sont assez légers ici), puis enregistre en jpeg entrelacé en qualité 90.
En général, ça reste en dessous de 200k. Si ça dépasse, il suffit de passer à un facteur qualité de 85 ou moins.
C'est ce que j'utilise pour mettre sur mon mini-site web de photos.