На ПК ставится
Home Media Server. На Android — в зависимости от возможностей железа и софта. Если нет встроенной поддержки DLNA/UPnP — ставим какой-нибудь DLNA controller (например, у меня стоит BubbleUPnP). Для проигрывания видео лучше всего использовать хардварный декодер, ну на крайний случай можно поставить что-то из софтовых видеоплееров (например, тот же RockPlayer поддерживает потоковое воспроизведение). Сервер может крутится на компе постоянно, а вы в любой момент сможете прямо с телефона запустить нужный фильм.
HMS — это DLNA-сервер с возможностью транскодирования. Поддерживает воспроизведение видео и музыки, а также просмотр фотографий. Самое сложное в этом процессе — настройка HMS под ваш Android-девайс. С ним идет немало распространенных профилей транскодирования, но не факт, что среди них найдется подходящий. Зато у него очень широкие возможности кастомизации, поэтому настроить его можно практически всегда.
По умолчанию HMS с телефоном общаются по протоколу DLNA, однако если с этим будут принципиальные проблемы — сервер также имеет Web-интерфейс.