Imagemagick

дума если написать хостеру в тех-поддержку — он доустановит..

..нато она и нужна техподержка

>Каков % наличия данной тулзы, на буржуйских хостингах?

Обычно эта штука везде есть. Уж больно полезная.