Video-rental chain Blockbuster and Coca-Cola have announced a multi-million dollar, five-year global marketing and p