Blockbuster is expanding its mobile efforts. On June 23, Verizon Wireless announced that Blockbuster on Demand, an online movie buying and rental service, will become available on the new Motorola Droid X. Blockbuster on Demand has already been available on T-Mobile's HTC HD2 since March. In late 2009, Blockbuster launched an app allowing iPhone and iPod touch users to rent and buy movies.

While it may feel like an all out tug-of-war between Blockbuster and Netflix, don't forget they aren't the only companies battling for market share. Redbox is fighting for kiosk space. Apple, Amazon, and Comcast are competing for movie download purchases. And Hulu will soon start its subscription-based service. Blockbuster is trying to fend off all these competitors, even as the company is mired in debt.

Blockbuster has been taking lots of flack for the company’s poor earnings, shareholder in-fighting, and inability to combat the success of Netflix and Redbox. Blockbuster CEO Jim Keyes, whose brash style we recently analyzed, spoke with us about what he is doing to turn the struggling video-rental giant around. Part I of our interview focused on Keyes's views on the board of directors battle with Greg Meyer. In part II, Keyes speaks candidly on Netflix, Nintendo, and Blockbuster’s chances of success.