Depends on the working voltage of the laser, size, required current draw etc.
I like Lithium's for most applications, higher voltage from a single cell, higher energy density and higher discharge rate. Just need to watch out for cheap Chinese cells - although I haven't had any issues myself, but I'm not using them in any lasers with crazy current draws like a NUBM44 or some such.