If you have cable, it doesn't hurt to check Pay-Per-View or whatever your cable company calls it(I think On-Demand here).
Despite the seedy past of it being for adult movies and wrestling matches, I know that my company has quite a trove of both recent and older theatrical releases. They usually pop up a month or so after the run ends at the theaters, which is about when they start showing up at other places. The price is generally $2-5, which from what I've seen is about what you'd pay from sources other than Netflix.