Kraft Foods revealed the name of the new Vegemite over the weekend following a long nationwide search for the most appropriate name.