Já precisei fazer isso de redimensionar imagens e também convertê-las, porém o que usei deixei registrado no meu blog, espero que lhe ajude.
Quanto ao imagemagick já estava instalado mas também não o encontro nos menus do 10.04 , ou será que é por linha de comando ?
JFMMF