By Richard McGill Murphy, contributor
FORTUNE -- Not unlike the old automats in New York City, the nifty machines that Coinstar (CSTR) operates satisfy consumer desires at the press of a button. Launched in 1991 by a Stanford grad student who had tired of accumulating coins in a jar on his dresser, Coinstar now generates about 85% of its revenue from the Redbox chain of DVD- and game-rental kiosks. That business has profited mightily from the swift decline of video rental stores. According to CEO Paul Davis, Coinstar will open between 8,000 and 9,000 new Redbox kiosks this year, or roughly one every hour. "Our rentals are priced below brick-and-mortar video stores, and you can return them anywhere," he says.
Fastest-Growing Rank: 15
HQ: Bellevue, Wash.
The business: Coinstar operates the Redbox chain of DVD- and videogame-rental kiosks, as well as machines for sorting change.
Risk/reward: As more people turn to downloading and streaming for their entertainment needs, Coinstar faces a threat to its core business of renting physical DVDs and games. Early this year investors cheered when the company announced Redbox Instant, a joint venture with Verizon (VZ) that will soon provide digital delivery and videodiscs for a single monthly subscription. "It's an attempt to capture some of the magic that Netflix (NFLX) lost last year by splitting its service," says Piper Jaffray analyst Mike Olson. CEO Paul Davis is also diversifying, inking a deal with Starbucks (SBUX) to operate Seattle's Best coffee kiosks in offices and other high-traffic locations. For at least the next few years, Coinstar will probably generate the bulk of its revenue from DVDs. And don't count out the humble kiosks. They outlasted once-mighty Blockbuster. They just might survive streaming.
This story is from the December 3, 2012 issue of Fortune.
|GM raising Corvette prices|
|Everything must go: There's a flood of store closings|
|Albertsons to merge with Safeway|
|Boeing reports wing cracks on Dreamliners|
|Bitcoin matters. Ignore the media circus.|