Half listening to the History Ch. tonight. A 14" or so cube of gold weighs around a ton...
The only naturally-occuring elements denser than gold are Platinum, Osmium, and Iridium. It would probably be possible to make a tungsten-platinum allow which was as dense as gold; I don't know how the price of the alloy would compare to gold itself.