Not sure if this is a new app to Android TV but I just discovered Fan.tv. Great for discovery and universal search for at least Google Play, Netflix, Crackle, and Hulu. There may be others I haven't noticed yet. It's got trailers, reviews, cast info. Pretty much everything you'd want. The web version is good too and has a ton more services. Just wanted to share.
Just tried it. Very useful app. Nicely designed too.