Нужный сервер - resizeimage.net
Описалово - webtous.ru
Попробовал сам, устроило более чем. Понадобилось bmp 256x256 переделать в 128x128. Причём до этого образцовый 128x128 был в наличии. Получилось почти идентично образцу. По весу - 49 208 байт (образец), 49 290 байт - самодельный. Просто, я так понимаю, разные программы могут использовать разные алгоритмы.