Nickel-Cadmium (Ni-Cd) has a very slight advantage over Nickel Metal Hydroxide (Ni-MH). NiCd last just that bit longer, are less heavy, cope better with heat conditions dicharging them, and last just that bit longer. But it's very close. Most people will never see a difference.
NiCd have a memory condition which means if you try to charge 'em when they're not fully flat, they don't charge very well. Intelligent chargers or intelligent users can get around this. But since most people have neither (:-P), NiMH is starting to replace NiCd.
And to answer your question - they have about the same lifetime, NiCd having a little more. NiMH will live better if you're an impulsive charger. NiCd will live better if you like to leave things alone, or if you live in a hot place (which you might).