Nucleation, Structure and Magnetism of Transition Metal Clusters from First Principles