We do two things differently, now:
- An Empty Litter Box
We noticed that from an early age, our cat would pee in an empty laundry basket, if you left it available for her. Now, we do it intentionally: We leave one litter box 'normal' with 3 or so inches of litter. Then, next to it, an empty one. We've found that the cat normally goes #1 in the empty and #2 in the litter. Sometimes, if we aren't around to clean up within a few hours, she will go #1 in the litter, too. But since we started doing this - knock on wood - she hasn't gone on the floor NEXT to the litter box.
- Let the Cat Outside
We live in the mountains so your mileage may vary with this. But, cats were intended to be outside animals. For thousands of years, they lived in barns and ate rodents. Now, we expect them to stay in the house and eat food from a can. Let your cat be a cat!