Coinstar (Nasdaq: CSTR) is once again playing up a digital streaming strategy that doesn't currently exist.

Speaking before analysts yesterday, the company had little add on the Redbox streaming product that it's been promising over the past year. The only real material nugget to emerge yesterday was a $50 million accelerated share buyback plan.

There's nothing wrong with chowing down on stock, but where's the streaming sizzle?

"When we see ideas that really resonate with consumers and work well for retailers, we're

able to take those ideas and quickly scale them," CEO Paul Davis noted at the beginning of his presentation.

Well? Where's the Netflix (Nasdaq: NFLX) killer, Davis?  

A tale of two video renters
As Netflix hit new all-time highs earlier this month, Coinstar shareholders have been licking their wounds. The stock got slammed after Coinstar delivered weak guidance for the holiday quarter, and it still hasn't bounced back. Yesterday, shares closed 36% below their peak of three months prior.

With Coinstar plagued by studio release windows, and more recently an uptick in wholesale DVD prices from Disney (NYSE: DIS), one would think that now might be the perfect time to show off a digital product.

Redbox head Mitch Lowe has a clear vision of what his company's foray into streaming will look like. We're talking about a bundled subscription service, where couch potatoes pay a set amount every month for unlimited streaming, backed by physical rentals at the corner kiosk.

That sounds like the right approach. No platform will ever have all studios on board for a digital smorgasbord, so taking on Netflix means also matching the physical distribution that it provides through its regional distribution centers. Hulu doesn't have that. Amazon.com (Nasdaq: AMZN) doesn't have that.

Coinstar can do that -- and yet, it can't. It's still trying to find a partner that can provide digital entertainment rights and a viable technology platform.

Essentially, Coinstar remains stuck where it was a year ago, when it promised to reveal its digital service by October 2010. We're still waiting.

Redbox is getting Zuckerberged
How hard is it to find a partner? Everyone's been throwing around Amazon.com and Wal-Mart's (NYSE: WMT) names for awhile. Both giants sell digital rentals on a piecemeal basis, in addition to their physical DVD strongholds.

This isn't really a heavy Rolodex, folks. The pool of potential partners is limited. Coinstar should have saddled up with Amazon several quarters ago. Why isn't this happening?

If you caught The Social Network -- now finally available through Redbox -- you saw the Winklevoss twins and Divya Narendra get schooled by Mark Zuckerberg. They're led to believe that Zuckerberg will get cracking on their concept for a Harvard-based social networking site; in reality, he's coding a similar site with his dorm pals to launch on his own.

Isn't this what's happening here? Coinstar may think that it has Amazon CEO Jeff Bezos eating out of its robotic-kiosk palm, but in reality, Amazon is gearing up to go it alone.

Amazon has already inadvertently served up pages in which it offers free streaming to members of its Prime loyalty shopping club. If Amazon sees streaming as the means to promote its Prime plans -- and take on Netflix, since it now has the lead in Europe --  why would Zuckerberg want to share with the Winklevoss twins?

"We could have moved a lot quicker quite a few months ago had we decided to do this on our own," Davis conceded yesterday. "We made a conscious decision as a team to not do it on our own because the price tag of doing that was prohibitive. We also didn't feel like we could have an offering working on our own that would distinguish ourselves and be a real winning proposition."

What? How will teaming up with Amazon, Wal-Mart or any company armed with the winning combination of digital rights and technology going result in a standout product? Redbox's desired partners can -- and apparently will -- go it alone.

Even if Redbox had launched a digital service a year ago, with limited content and deals for availability through a sliver of the devices now streaming Netflix, it would have been better off. Netflix had 7 million fewer subscribers then. Amazon has had that much more time to realize that it doesn't need Redbox, when it can just sell discounted DVDs or piecemeal rentals for the flicks it can't stream on an unlimited plan.

Redbox is running out of time
Coinstar itself is working on some neat gadgetry aside from Redbox and its namesake coin-counting devices. It discussed web-connected Face Cube photo booths and its Gizmo machines, which crank out refurbished consumer electronics.

But now, Netflix is landing roughly a million net new subscribers a month. How much longer can Coinstar keep its shareholders waiting for a digital strategy that's already several quarters too late?

Not long, I say.   

What will Coinstar do about its digital strategy? Share your thoughts in the comment box below.