The Netflix improved user interface has already come to Android Tablets as well as the iPad and the iPhone. For whatever reason, it has taken Netflix quite a while to extend that new UI to Android phones. That is now changing. According to reports, the newly improved UI version of Netflix will be rolling out as of the time of this article (or sooner). Here's a quote with some additional detail,

As seen on other devices, it's focused on larger artwork, and offers the ability to scroll through many more titles, as well as search its streaming library from anywhere within the app. Users can tap once on a title to see more info about it or double tap to start playing immediately. The new UI is available on hardware running Gingerbread and above.
It makes you wonder what took them so long?

Source: Engadget