I'm 99.9999% sure that I got everything back to normal.
Gallery is back!
I managed to un-hose the gallery by installing NetPBM.
Goodbye I-dentity, Hello Dreamhost
With the MUCH APPRECIATED help of Scotticus, I've managed to get migrated onto the new server. As you can see, the up-to-date version of PHP...