What's your budget? The Walmart ones might be all you need. Do you really need it to be Android TV? I have both Roku and Google TV clients. I like the Roku one, but not a fan of the closed ecosystem (can't side load or adb).
You shouldn't need anything crazy to play your media, but if you go with Google/Android please replace the default launcher. You will very happy then lol.