Our vet invented a litter called "Cat Attract" that is available nationwide at Petsmart. It is guaranteed to work if you read the directions. It really saved us!
Also check out these tips from the shelter where I do volunteer work: http://www.ddfl.org/tips_cats.htm
Best of luck to you...