None of the magic boxes are going to get you want you are looking for. You can stream HBO or Starz. You can rent movies from iTunes.
They (the netflixes of the world) are moving towards an original programming model. You won’t get “new” movies on there any time soon.
Some of the original series are pretty good, though. I’m loving “The Crown.”