This information basically present the following choice: either a NAS with a powerful enough CPU and media functionality to directly stream from the NAS to my TV. The latter which I would have to connect to my home LAN either via Ethernet or Wifi. Or a simple NAS that's really only a data storage box (but with sufficient RAID options) and a seperate media player/HTPC which connects to the NAS via my home LAN.
Choices, choices, choices.. And then there's the cost of it all too.
I'll continue my Googling from here. You've definitely helped me in the right direction as I didn't know what a NAS could do and what a HTPC was a week ago.