Síminn and Vodafone both have VOD services in Iceland. To access the service you have to rent a receiver from them (around 16 USD per month) that connects to your home internet connection. From there you can rent titles for a few dollars each. As far as I know this service can only be used in Iceland.
I do not get paid by Vodafone or Síminn to publish this information.
More info at: