I've got some solar powered Luxeon yard lights; each has three 800mAh NiCd cells hooked straight to solar cells. They are made by SunGlow and sold at Sears originally with a florescent tube.
They've been out a couple months, some days full sun, some cloudy for a partial charge. So far, after about 60 cycles there is no apparent change in battery behavior. Despite having many cloudy days, when we do get a day of full sun shine, the batteries last as long as the first night when they were new and fully charged.
I think not discharging NiCd cells completely before recharge is the only way to introduce problems...