Do you have more than one cat? I really think its important to have a litter box for each cat in the house, even if they are all lined up next to each other.
Also try a litter pan with a lid, or litter gaurd, ( I recomend a extra large one with a lid) and a litter mat. If you go to petsmart they have a large selection of litter pans ( very neat pans ) with alot of extra fetures to prevent the litter tracking, like steps and things. I got my litter pans and matt from walmart though. It doesnt completley relive the problem, but drasticaly improves it!
I have found two things to be most helpful for my gang of 5.
One is to get *taller* litterboxes. (I don't usually recommend hooded boxes because a lot of cats seem to have issues with them.) You can get those super-huge (10-30 gal. depending on your needs) storage boxes at Target (or similar stores) for $10 or less. Rubbermaid boxes are great because they seem to hold less odor than other plastics, and the ridges on the bottom are low and rounded, easier to scoop and clean. Tall is good because it prevents them kicking a lot of litter out when they dig. Also, for cats who fail to squat sufficiently, or who hang their butts over the edge, it keeps all the "products" inside.
My other trick is to have a small rug just outside the box. This does *not* work for cats who like to *use* the rug! For those cats, the textured rubber mats (made for the purpose) work better. Currently I have a bathmat in series with a small patch rug (like a doormat), and that really helps get the litter off their feet before they head off to their next spot of trouble. Mine all enter and leave in the same spot so it's easy to position them...other configurations might have to get creative!
this used to drive me insane too. My way isn't that pretty but it was cheap (I have seen real fancy litter cabinets as well). I have 6 cats, 6 boxes in two areas. I took a box (my was for a big stereo), cut it in half lengthwise. So, I have a 2 topless boxes about a foot in a half by 4 feet. 3 litter boxes are in each box. The sides are about 8 inches high, then I cut doors (only leaving like a 3 inch rim) in front of each box just as wide as my widest cat. I also left about 6 inches from the opening until the cat litter boxes. While they still kick cat litter all over, it stays in the box.