The formation of Ni nanostructures to act as catalysts in the growth of carbon nanotubes is reported. The changes in the surface morphology of Ni produced by three methods - thermal evaporation and annealing of thin films, pulsed laser ablation and annealing of Ni, and the use of metal containing macromolecules - have been investigated by atomic force microscopy and scanning electron microscopy. In the case of thermal annealing of thin metal films in the temperature range 300-500^oC we observe an increase in the mean diameter of the islands formed, accompanied by a reduction in the mean island density with increasing temperature. We attribute this effect to mass transport of weakly bound individual Ni atoms and/or small island clusters across the surface to form larger isolated islands, in a process similar to Ostwald ripening. Using a pulsed KrF excimer laser for ablation of a Ni target we show that nanometre smooth Ni thin films can be produced provided a sufficient number of laser shots is used. The surface morphology of these smooth films can then be altered by laser annealing to form Ni droplets. It is found that the mean diameter of the Ni droplets depends not only on the initial Ni thickness but also the laser fluence. It is also found that the nanostructuring of the film depends on the presence of an oxide under layer, with a higher fluence required on thinner oxides and no nanostructuring observed on bare Si. Finally, we show that Ni nanostructuring can be formed by suitable annealing of a Ni containing aqueous dendrimer solutions.