The Influence of Order on the Nucleation Barrier