Tenho um Nokia N80 e essa semana tentei ver um vídeo no YouTube através da navegação pelo Opera Mini (navegador para celular). Não consegui de jeito nenhum, dá um erro no RealPlayer de memória. Primeiramente tentei baixar uma nova versão do RealPlayer mas não encontrei nenhuma atualização.
Buscando na internet encontrei algumas soluções, via aplicativo e também através da navegação através do browser.
O próprio YouTube tem uma versão do site para celular, basta acessar m.youtube.com (assim como outros sites do google) dentro do seu aparelho.