Some sort of fuel source
Uses fuel more efficiently

3x3x3 with lava in middle.

Made out of Nether Bricks + Nether Furnace.

This is technically done with the Furnace that was added, I like the way it was done.

That sound like a HellFurnace of Thaumcraft