The easiest way to find a Furnace is to makes a few yellow lvl 70 2H maces at the blacksmith, and upgrade them at the Cube until you get one. It took me 7 to get one, which isn't too bad, all things considered. Took my brother 5 of them.