Yo he usado (que ya no) PS3 Media Server para ver mkv en la tele a través de la Ps3, porque ésta no los lee. Algunos llevaban subtítulos dentro del mkv y los podía ver bien.
Se instala en el PC como programa y el dispositivo (tele, ps3, etc) te lo debería detectar en la red.
De todas formas creo que hay alternativas superiores hoy en día, para hacer lo mismo o incluso mejor, pero no ando muy puesto porque ya hace tiempo que no uso nada parecido.
Échale un ojo a XBMC que me parece que va muy bien.
Saludos