If you can find the Lithium-iron phosphate batteries, you will be happy. I read that A123 was in bankruptcy/reorganization. LiFe is another brand. They offer the voltage of lithium with high current and safety. Of course, if you use the same number of lithium cells (nominal 3 volts or so) as you had NiCd (1.2 volt) the drill will really "go" -- maybe in just a few seconds.
Can you still get NiCd's in the UK? They are a good battery and despite having lower labeled capacity than NiMH, they are capable of far more discharge current and rapid charging. You can easily charge a 1200 mAH SCR NiCd at 5A (i.e., 4C). Watch out for heating. They make nice hand warmers when we fly electrics in the Winter.
NiCd's can have thermal run away. If shorted, they can catch on fire.
John