If you try the charcoal method, post up some pics of the process. I'd recommend putting some silica sand and borax on top of the gold before melting to reduce the risk of the force of the flame blowing your gold out of the charcoal. Preheat the borax ( you can use laundry aisle borax, that's what the pro's use!) in a Pyrex dish in the oven to drive the water out of it before using it btw.
Also, there are lots of safety precautions you need to know if you do this. Eye, hand, work surface protection. Spilling molten gold on a workbench will immediately start a fire for example. So will your clothes, unless they just melt onto your skin of course. Read up before you play with fire!