I personally use Boxiecat litter (buy direct, not for the ludicrous Amazon price). People complain that litter is expensive, but it's $20 a bag and it lasts a month for 1 cat.
I have 2 cats, so I get a new bag every couple weeks. When I get a new bag, I completely empty the box into a trash bag and vacuum the box and all parts. I then refill the box with fresh litter and we're good.
I never have a smell and the box is always clean. Highly recommended.
--Benjamin Black, Aberdeen, MD