It seems quite trivial to get any run of the mill
CGI-supporting webhosting service to run CGI Spyce.
I tested it just now by sticking in the whole
Spyce distribution under a cgi-bin/spyce-cgi directory
and creating the following .htaccess file:
AddHandler spyce-cgi-handler spy
Action spyce-cgi-handler "/cgi-bin/spyce-cgi/run_spyceCGI.py"
Seems to work ok.
If your webhosting service already has mod_python, or
can be easily convinced to support it, then you should
basically have all you need to run Spyce at full speed.