This debate between NiCd vs. NiMH rechargeables sucks...

I have had NiCD batteries becoming unusable after only a few uses (even though I used a slow overnight charger on them). Maybe it's the faulty cells... What a pile of crap! Worse, NiCD batteries are becoming extremely difficult to find in retail stores across the U.S.! (Except maybe RadioShack.) Even when new, I found AA NiCD rechargeables (other than the RS 1000mAh ones) deliver only about 4 to 5 hours of playback between charges on a Sony CD Walkman that's rated to run 38 hours of playback on two AA alkaline batteries.
As for kwkarth's advice not to allow the discharge rate rise above 1/10 of the current capacity of a given NiMH battery, it isn't possible with most portable audio devices that uses mechanical motors! You see, those devices have a peak current draw that exceeds that amount - even if your NiMH's are rated at 1800mAh!