I use either Tidy Cats Crystals or Fresh Step Crystals. I have been using them since August, and my cat had no problems getting used to them. Satey has never had a problem with any litter, really. He's been through clumping, standard (cheap) clay (which I find is the easiest, just dump the whole box once a week and add a new bag), clumping again (but this time it was under a bathroom sink, and lets just say the litter he tracked out didn't mix well with the water that drips off your body after washing up. I think that bathroom floor STILL has clay on it) back to standard clay, I became dissastisfied with the clay and bought clumping (but after one very hot night, waking up with tons of clumping litter in my bed and stuck to my sweaty body I dumped it), to the crystals. I have one cat, and I use 2 bags of the crystals, and they last a month. You do have to scoop out the solid waste, though. It tracks far less that standard clay litter, is less dusty, and masks odors better.
I would be willing to try wood pellets as they seem like they would be easier to scoop. I refuse to use any product that clumps ever again, though.