Rubber-backed rugs are notorious for attracting cats to pee on them (probably because of lanolin or other ingredient used in the manufacture), so if your cat has a history of this you should avoid having that type of rug.

Also if you haven't had a urinary analysis done by the vet that should be done as well.

Here's alot of other info for you: http://poop-pee.homepage.com/