With the pending departure of Blockbuster Inc. (NYSE:BBI) Chief Executive John Antioco, the question isn't if the video rental chain gets bought out but when and at what price.

Private equity firms would love Blockbuster. Cash flow from operations was $329.4 million last year compared with a $70.5 million deficit in 2005 thanks to the surging popularity of its Blockbuster Total Access, which allows customers to return DVDs via mail like Netflix Inc. (NASDAQ:NFLX) or at a store.

Video rental isn't dead yet. Buying DVDs of all of the movies you want to watch doesn't make sense and you can't always find the movies you want from video-on-demand services from cable companies. Carl Icahn told me a few years ago that he was a devoted Blockbuster customer when I interviewed him for Bloomberg News in the middle of his proxy fight for the company. Obviously, he isn't alone.

During the fight, Icahn justifiably argued that Antioco was overpaid. A few weeks ago, the company said its board and Antioco were having a dispute over his 2006 bonus. You didn't have to much of a psychic to see that his time at Blockbuster was coming to an end.

Still, Antioco is getting a sweet deal even though it was less than he would have gotten under the terms of his existing contract. He's walking away with a $24.7 million package, plus 5 million stock options that vest by Dec. 31 and can be exercised for the following 30 months, according to Reuters.

Blockbuster shares have more than doubled over the past year, which isn't bad for a company that many people including yours truly had given up for dead. Antioco deserves credit for keeping the faith though Blockbuster's future is still uncertain.

Still, it's amazing he stayed on the job as long as he did.

.