Mhhhh the Nvidia shield does not really seems like a bad idea… Its price is actually not that bad (even though you need the Pro to have USB ports so i can plug an hard drive into it).
You say that plex on my current FireTv can see and play media from a NAS/other server in the local network?