What about depleted Uranium? 19G / cm^3, 1.7 the density of lead. No idea what the cost is, but I can't imagine that waste material would be that costly.