1) Se você já consegue conectar seu PS3 na internet, parabéns. Você possui um roteador (com ou sem fio, não importa). Se o seu computador estiver conectado neste mesmo roteador, 90% do trabalho já está feito. Ambas as máquinas (provedor de vídeos + videogame) devem estar ligadas durante todo o tempo, claro.
2) O programa que utilizaremos para fazer o streaming é chamado de PS3 Media Server, e pode ser encontrado na página oficial do projeto.
3) Instale o programa normalmente. Ao clicar em "Finish", o programa vai abrir automaticamente, numa tela similar a esta aqui:

Estando o seu PS3 conectado na mesma rede do seu comptuador, essa tomada se transforma em um PS3. Isso significa que você já pode ir para o próximo passo!
OBS.: Se você preferir, pode deixar o programa totalmente em português (de portugal), clicando na aba General Configuration. Mude o idioma pra Portuguese, salve clicando no botão com o disquete lá de cima e feche o programa. Ao abri-lo novamente, o programa já estará rodando na língua pátria. Agora, vamos configurá-lo!
4) Na aba Definições de Partilha você define quais pastas do seu computador-servidor estarão disponíveis no seu PS3. No meu caso, selecionei a pasta "FILMES". Como visto na imagem abaixo, a única opção que precisa ser selecionada nesta aba é a Ocultar Pasta #Definições de Vídeo#, para deixar a interface do Playstation "menos poluída".

5) Na aba seguinte, Definições de Transcoding, você deve deixar as configurações de acordo com as das fotos abaixo. A primeira é a tela inicial:

A próxima aparece ao clicar em MEncoder, ali do lado esquerdo:

ATENÇÃO: Dependendo do poder de processamento do seu computador, utilizar legendas .ASS/SSA podem fazer com que o programa não funcione "como se deve". Se isso acontecer, desabilite tal opção e siga em frente.
Clique mais uma vez no disquete lá de cima, para salvar as alterações, e pronto. Seu servidor está pronto para funcionar!
Deixe o programa aberto em seu computador servidor e vá até o PS3, agora. Lá dentro, a aba Vídeo e, se o ícone do quadrado branco com uma seta verde ainda não estiver disponível por ali, selecione Pesquisar Servidores multimédia (partindo do pressuposto que o seu PS3 também está com a interface em português).

Quando o ícone do servidor aparecer, selecione-o:

Então, você verá a pasta que selecionou no item 4 deste tutorial:

Abra a pasta e pronto: estão lá todos os seus filmes E subpastas, se houverem:

Aguarde até que sejam criados thumbnails de cada um dos filmes da pasta. Se não o fizer, corre o risco de que, assim que você selecionar o filme, receba a mensagem Dados Corrompidos ao acessar o vídeo. Isso não é verdade, é que o servidor ainda não "chegou lá". Espere um pouco e tente novamente. Não deu certo? Refaça a busca por servidores. Entre novamente.

Selecione o filme para tocar e aguarde. O programa em seu computador irá "carregá-lo" e encodá-lo, de modo que a exibição seja feita com legendas. Vale lembrar que, para que isso aconteça, ambos arquivos deve possuir o mesmo nome.

Como eu disse anteriormente, QUALQUER vídeo que rode em seu computador também rodará no PS3. Abaixo, a comprovação de que um vídeo em formato .mkv, de 1080p, também roda COM LEGENDAS:

Lembrem-se: Um arquivo .mkv com a resolução de 1080p pode ter até mais de 10GB. Logicamente, um arquivo deste tamanho demora BEM MAIS para ser encodado do que outros. Se a exibição do mesmo começar a ficar gaguejada, feche todos os outros programas abertos em seu computador. Deixe-o rodando somente o PS3 Media Server. Isso deve resolver.