Pues con PHP no tienes otra opción (y más si no puedes instalar nada en el servidor .. por qué hay otra extensión/librerias para trabajar gráficos dinámicamente .. las "ImageMagick" pero, si no puedes usar ni las "comunes" GD .. menos estas últimas).
Pero .. en tu caso .. ¿usas un servicio de hosting o es tu PC el servidor? (o es que donde vas a subir tus scripts ahí es donde no tienes instalado GD ni te lo van a instalar)?
Sólo te cabe hacerlo "a mano" con tu programa editor de imagenes y paciencia... Otras soluciones a base de cambiar el alto y ancho de un tag de imagen HTML (<img ...>) no son óptimas (la imagen pesa lo mismo y se sele ver "pésimo").
Un saludo,