I've used trolls in several encounters so far, with my PCs knowing full well what will stop their regeneration (thanks to several edition's worth of experience). I also figure that my PCs with extensive monster lore have come across stories detailing your average troll, so a simple knowledge...