You can rent movies from the Family Food near the petrol station in Al Rayyan.  Nothing that I've ever seen that is as sophisticated as Blockbusters.