depending on the age of the laptop you will probably find that the manufacturer won't touch it as far as a warranty goes because they are counted as consumables

personally i would get NiMH because they work best under high drain devices, but be careful if you get one of these so called "smart" batteries 'cos you are only meant to charge these when they ARE DEAD otherwise the battery wont charge fully ever again.