My UC18YGL2 charger manual says it takes about 60 minutes to charge a 2 ah Nicad (EB1820) and about 70 minutes to charge a 3 ah Lithium (EBM1830), so the NiCads charge a little quicker, but don't last as long.
Another way to say it would be that the Lithiums get more run time per charging minute, by almost half again.
If you used your tools hard or in a high-draw tool, Lithiums are the clear winner. If you just do hobby tasks, the NiCads will last long enough for the spare battery to charge while you run the other one. This applies only to the higher-capacity batteries. The 1.4 ah batteries that came with my drills run out of juice faster than they can be charged if you are doing much work at all.
It's actually the other way around (kinda).
Lithiums work best is low draw, low duty cycle situations because they have very low self discharge. However, if you overheat them by pushing them real hard, you'll destroy the cell.
Nicads are much less temperamental and you can beat the snot out of them and they'll keep ticking. That is, unless you let it sit unused for a while, and they self discharge and eventually grow crystal dendrites that penetrate the cell walls and cause shorts.
Energy density of lithiums is higher though, which is why you get longer runtimes and makes them much preferred nowadays, and motors have gotten more efficient. You don't get really high amp output lithium cells except from Metabo, who partnered with Sanyo to bring out very low internal impedance cells that have slightly lower density than the current mainstream cells, but have 2-3x the output amperage.
Lucky for you (maybe), Hitachi just bought Metabo a few months ago.
