That one seems kinda expensive. I'd try slicehost.com or vpslink.com depending on your bandwidth needs.
What you need is a VPS server so you can setup arc yourself.
Alternatively though, you might be able to hack arc to work on a site like nearlyfreespeech.net. Their CGI support includes mzscheme http://example.nfshost.com/versions.php
