Comment Re:sigh (Score 3, Interesting) 190
I believe the most common solution is a covered box with fairly high side.
I volunteer at a cat rescue and sanctuary where the cats roam freely, and we use giant totes (>25 gal) in our main area filled about 1/4-1/3 of the way up. We still have some spill over because there are so many cats (mainly when they jump out, not from digging), but it's a sprinkling instead of a beach. High sides are a good way to go.
Our smaller rooms use normal litter boxes, but again only filled about 1/3 of the way. Still not much spill over, but that could be because they're mostly kittens and don't have as much digging power. Most people that suffer from litter going all over are filling it too high, so it may be as simple as just putting less litter in the box at a time.
The cover, however, might not help. The adoption counselors recommend against covered boxes: while it might seem useful to humans (between extra protection against spilling and odor filters that can be put in the top) it isn't that enticing to cats (I can't remember exactly why.)