Blockbuster is taking their on-demand movie download service mobile. The company has just announced an agreement with Motorola to feature the BLOCKBUSTER OnDemand movie download service on next-generation Motorola handsets. The application will provide mobile phone users on-the-go access to Blockbuster’s online digital movie library.

The deal is a part of Blockbuster’s plan to put their BLOCKBUSTER OnDemand service on a number of TV-connected appliances and media devices. Netflix, an online and DVD rental subscription competitor to Blockbuster, currently has access to their instant movie service which is offered through some Blu-ray players and and the Roku TV-connected appliance. No date has been set regarding when the BLOCKBUSTER OnDemand service will be available on Motorola phones.

Blockbuster is playing a little catch-up with their BLOCKBUSTER OnDemand service. Netflix seems to have moved out front with getting their instant movie service on appliances. Redbox has also outflanked Blockbuster with the introduction of DVD-rental kiosks which Blockbuster has begun to offer. This new partnership with Motorola may just be the edge Blockbuster needs to catch up to its competitors.