If Plex is supported on the new Apple TV, I will switch right away.
I did try out the Plex app that runs on the Amazon Fire box (Android), but it was slow and didn't feel very nice. Not sure if that's because it's a different, less-optimized codebase, or the Fire is just underpowered.