I like TidyCats for the odor control and hard clumping, but you're right. Those little round balls do manage to roll everywhere.
The sand type is a little better, but still scatters quite a bit. Clay or something with larger irregularly shaped bits will scatter the least.
Do you have to have the clumping type? I've been switching over to a non-clumping litter this week (one box every other day) in anticipation of new kittens. I found a very inexpensive litter at a local discount store: Hartz Ph5. I put a little baking soda in the bottom of the pan, just in case, and have had no odor problems at all. It does scatter a little, but nothing like those beads. Also, the cats seems to like it. When I changed the first pan, they all used that one for the next day and ignored the clumping litter in the other pans.
One other advantage I hadn't anticipated. With three cats and the clumping litter I was clearing the boxes twice a day. Since I only scoop poop from the non-clumping type I only have to do it once a day.
According to most of the information I've read, you do need to change the non-clumping litter more often, so the cost probably equals out.
Good luck on finding something one the first try.