Vudu's player for Android launched last year with tablet support, and now a new update lets it work on a limited selection of phones. Newer Samsung handsets, the Nexus 4, HTC One and several other devices round out the list, as the app works for either streaming or downloading movies. It worked without issue on our Nexus 4, however since its UI hasn't changed from the tablet version some of the buttons were smaller than we'd like. Also, we couldn't get the video to play in any res beyond SD so it wasn't the sharpest, but there was a high enough bitrate to make movie-watching enjoyable on the small screen. As usual, the app is free, if you have an account with the VOD / Ultraviolet service hit the Play Store link below to see if works on your hardware of choice.
Currently supported Android phones include:
Samsung Galaxy Note, Note II, S IV, S III, S II HD
HTC One, EVO 4G LTE, Droid DNA
LG Optimus G, G Pro, F7
Motorola RAZR HD