Purtroppo, una volta stabilito che un host supporta php e perl, l'unico modo per sapere se PS vi funziona è provarlo.
In linea di massima, quanto più un hosting è conosciuto ed economico, minore sarà la probabilità che PS funzioni o venga "accettato" dagli admin.
Quelli che offrono hosting mega-super-illimitato a prezzi stracciati (vedi Aurba) adottano la politica: l'utente è imbecille, non gli facciamo mettere niente sul server, mettiamo gigamila domini su una macchina... e vendono hosting come noccioline.
Per quanto riguarda quelli che scrivono nelle caratteristiche "Supporto Streaming" intendono che ci puoi mettere sopra dei file audio/video: tecnicamente non significa assolutamente nulla.
Stesso discorso per quelli che scrivono "Supporto Javascript" : è una palla incredibile, non ha senso.