[quote=@Leotamer]
Well, fire would actually work against anything that regenerates in theory since it would kill the new flesh as it regenerates, so long as the fire does more damage than the creature can regenerate.
[/quote]

Isn't this statement quite a bit contradictory?

If it needs to do more damage then the creature can regenerate, anything would do the trick, not just fire.