Uverse calls it "On Demand". There's a button on your remote for it.
You only have access to FREE On Demand movies provided by any channels you currently receive such as Showtime/Encore/etc. If you don't currently pay for HBO or Cinemax or other premieum channels, then you cannot access them On Demand.
*The views and opinions expressed on this forum are purely my own. Any product claim, statistic, quote, or other representation about a product or service should be verified with the manufacturer, provider, or party.