"I've read that before and I've installed many modules before on a server."

Good.

"I can't use the Makefile because it's on a webserver, not on my computer and I can't use shell. How do I fix "loadable" errors?"

First of all, find a decent webhoster that offers you shell access. But that's not going to help you here. I am affraid I can't help you here much, for I recently smashed my crystal ball. I take it your $HOME is /home/name and you installed the Magick.pm in /home/name/public_html/lib/Image/? ... or you didn't use the right use lib;. But that is not possible, for you've read the tutorial.

Maybe Corion can help out, for he seems to know more on this.