Qualquer VPS deve funcionar para isso. Só precisa ter memória suficiente para carregar um gui. O IceWM é o mais leve para o linux, onde o firefox também funciona. É relativamente fácil de configurar. link A maioria dos provedores vps oferecem o servidor ubuntu como uma opção.
O navegador móvel de ópera, na verdade, fornece esse serviço, colocando o conteúdo no seu lado e encolhendo-o para seu navegador móvel. link
O servidor corporativo do Blackberry pode ser configurado para fazer o mesmo com os dispositivos do BlackBerry.
Se o iphone, ipad e ipod são especificamente seus alvos, EveryAir ( link ) poderia ser usado em vez de vnc. É um cliente de desktop remoto muito rápido que permite que até mesmo jogos 3D sejam transmitidos para um dispositivo sem problemas. A parte 'servidor' é apenas dois arquivos e não precisa ser instalado para ser usado. A parte do aplicativo é bem engenhosa, projetada para funcionar com dispositivos da Apple.