I lied. The previous solution doesn't work.
Putting the package into texmf/tex does make it available over the command line, but php can't get at it.
What I ended up doing was putting the package into the images/tmp/ directory in my mediawiki install. That's where they keep the temporary .tex files before they're turned into .jpgs.