You need at least one of them, ImageMagick is preferred but GD will do.
If your host doesn't offer at least GD, I would have to ask them why since GD has been available bundled with PHP for some time and they pretty much have to go out of their way not to offer it.