There's a Plex app for jailbroken Apple TVs already, and it's on the app store for iPhone and iPad so I imagine that it will be available for the new Apple TV on day one.

See sbarre's suggestion for the solution for the current devices (!) here:

https://news.ycombinator.com/item?id=10193415