Hacker News Reader

Redbox has all the new releases, streaming never does (at least not under the monthly all you can eat).

I've never tried it, but www.vudu.com seems to have most new releases.

Amazon streaming