Overhere in Holland it was also possible to rent cd's at video-rental stores. Actually you could even borrow cd's at the library.
I don't know if it's still possible though, with all this piracy going on.