For my Nexus 7, I use a shortcut to the video store in the browser. Works quite well, so I'll leave things as they are because I don't feel like hoop jumping right now.
edit -- Oh, and Amazon loses brownie points for omitting tablets and making the phone process so ridiculously convoluted. Seriously?!
.