I get my reliable Surtling Core (red fire cubes, right?) from Surtling Fire Pits. I just found 4 of them (each spawns about 3 surtlings) nearby of each other so it's a nice farm.
They're found more reliably in the swamps as far as I've seen.
I forgot they're found in dungeons.