I find Netflix and Amazon Instant complement each other nicely. I watch as much of a series as Netflix has, then I can watch the remaining seasons on Amazon Instant. Amazon Instant also gets me current shows, like the newest Doctor Who episode.

I've tried that, didn't work on my Galaxy Nexus. It installed but looked squashed and couldn't log-in to my account. It's obvious that it wasn't designed for multiple form factors. YMMV of course.