I remember visiting Danish catalyst company Haldor Topsøe in 2003, and watching videos of carbon nanotubes growing off of nickel catalysts. They found them by accident, initially, as they were quenching the catalyst. Here's a link to the 2004 Nature paper that came out of that: