En la guia de tutoriales viene como hacerlo, pero te resumo lo que he hecho yo:
W media player, en biblioteca, uso compartido de multimedia incluyes a la xbox, te aperece si la tienes encendida y conectada al router. Y ya está, sólo vas a ver en la xbox lo que veas en el WMP, es decir, videos en carpetas perdidas del ordenador no los vas a ver a no ser que selecciones en el WMP que incluya el material de esas carpetas o discos externos.
Para mejor información vete a los tutoriales.