was sind spyce und webware?
python als cgi geht sowieso immer mit der endung .cgi, wenn für die entsprechenden verzeichnissen (z.b. das verzeichnis mit den html dateien) ExecCGI im Apache angegeben ist.
mit mod_python, dann geht es auch mit .py.
die zwei sachen sind woh kaum ein problem bei einem hoster.
guck mal den linkr, zu unglaublichen preisen, hoste selber dort, und sogar der support ist ok, sie haben mir nach etwas nerven

http://www.speicherhosting.com
die anderen sachen kenne ich wie gesagt nicht.
mfg
rolgal