Charge it for 24 hours.

I know that sucks, but if you have a NiCad battery, it's the only way to condition it so that you can use it to full later.

And make sure that for the first three times, you drain it all the way down until it complains "low battery" before you charge it again. Otherwise it will develop a memory.

~Tina, cell phone geek extraordinare.