Blockbuster CEO James Keyes is out to reinvent consumer perceptions of the company from a video store to a full-service media delivery business.