ImageMagick can be compiled to run without X. Check the compilation/installation docs that come with it. Of course, if the Annotate function can only take X fonts you may need to get them from somewhere..... hummm....

ImageMagick tries to hook itself up to as many common graphics-type tools as it can. This is one of the reasons that it can support so many formats.