Got ImageMagick installed in place of GD, and from the terminal command line can see that it is running, but being a command line noob, don't really know the path I need to put in the gallery setup field.

Any pointers as to how to find the actual path to place in there? And does it need the actual Image-Magic.X.X.X in the path also?

in ssh, type
whereis resize

(resize being one of the imagemagick's executable)

iirc whereis convert is one if resize shows nothing

Try the following at the SSH prompt:

rpm -ql ImageMagick | more

been wondering what path to use myself, this reminds me LOL