Sirva seus vídeos via HTTP. Todo player baseado em Flash oferece suporte a isso e todos os dispositivos móveis que usam a tag HTML5 <video> . Você pode perder algumas funcionalidades em relação ao RTMP, como procurar partes de um vídeo que ainda não foram baixadas. Você deve codificar no H.264 para suportar a maioria dos dispositivos (tanto os players de Flash quanto a maioria dos celulares reproduzirão isso por meio da tag de vídeo HTML5), possivelmente adicionando uma versão do WebM como um substituto para usuários do Firefox sem Flash.
Veja Kaltura como um exemplo de player de vídeo de código aberto que funciona automaticamente com Flash ou HTML5, dependendo do dispositivo capacidades. Tudo o que você faz é colocar <video> tags em suas páginas e incluir o player JavaScript.
Todos os CDNs suportam a veiculação de qualquer conteúdo via HTTP, portanto, isso deve funcionar apenas com o VPS.net.