Getting 6 new Toyos. Last time the only tires I had balanced were the fronts. Is this what most do, or do you have all 6 balanced? Not balancing the rears saves $100.00.
Besides the beads (and of course traditional weights), there are also the Centramatic balancers. It's the same basic idea as beads, but a spearate gizmo rather than something stuck in the tires. They aren't exactly inexpensive, but do work and work nicely.
(Just make sure your tire guys understand that the hole in the Centramatic disk for dually wheels is there so you can reach the valve stem of the inner tire, and should be so aligned....)