Te doy algunas opciones a ver si te pueden servir:

1.- MiniPC silencioso. Muchas más posibilidades que un reproductor multimedia aunque hardware no actualizable
2.- HTPC. Lo de antes+hardware actualizable
3.- Portatil con intel WIDI + receptor WIDI. Su equivalente en Apple sería portátil Apple+AppleTV.
4.- Tablet con Miracast+ receptor Miracast. Su equivalente en Apple, iPad+AppleTV
Tu Galaxy S3 creo que también es compatible con Miracast y podrías también reproducir desde ahí.

Esta última opción creo que será por la que se opte finalmente cuando las nuevas TVs empiecen a incorporar Miracast. Eso si, para almacenamiento siempre necesitarás un NAS u otro PC como el que has comentado que tienes.