Here are some interesting candidates for high-density solutions you might want to think about.
It's not trivial to find common, cheap, easily obtainable high-density liquids which aren't at least somewhat toxic compounds.
Dichloromethane: 1.33 g/cm3, slightly toxic.
Chloroform: 1.48 g/cm3, moderately toxic.
Carbon tetrachloride: 1.6 g/cm3; quite toxic.
Zinc iodide in aqueous solution: density ?, not significantly toxic.
Caesium formate aqueous solution: 2.3 g/cm3, not significantly toxic.
Lithium heteropolytungstate aqueous solution: 2.9 g/cm3; not significant toxic.
Bromoform: 2.9 g/cm3, slightly toxic.
Tetrabromoethane: 3 g/cm3, slightly toxic.
Diiodomethane: 3.33 g/cm3, moderately toxic.
Clerici solution: 4.25 g/cm3, very toxic.