I would reccomend NEVER putting anything like ball bearings or Golf balls
in your tyres. The problem will be like as someone has said, balancer not set up right or the person is not putting their weights in the right place. you have said that with different balances it moves the vibration to different speeds, this basically confirms that it is balance.
some other problem eg, slight runout on rims, tyres out of round, you normally can't change the "range" at which it vibrates.
Couple of things to get your balancer to do. Ask the tolerence before the machine "zeros" out, most are set at about 7-10 grams. Get them to reduce this to 2-3.
Get them to try the different types of balance (there are a few, static, dynamic etc)
Check the other problems while the wheel is up there spinning (no harm in checking to rule that out further down the track)
Double check the mounting face of the rim and hub is clean so the faces match up perfectly.
Check wheel bearings are in good condition.
If the problem persists, rotate the tyre/rim assembly 180 deg on the hub and see if the problem is still there or changes in any way.
Is the problem on alloy wheels? try two steelies on the front to see what happens. EDIT: just reread and saw it is on alloys!
Consider getting an "on vehicle" balance as this balances the hub and everything together.
Hope one of these wild suggestions helps, poast up your results