DVD-rental kiosks began rolling out slowly at retail stores, restaurants and grocery stores in early 2005 — now they are everywhere. Today, more than 20,000 DVD kiosks are in the marketplace.