I lovelovelove feline pine. They're pine pellets, definitely no dust, though it turns to a slightly damp sawdust once peed on (the sawdust stuff doesn't go airborn, even if you have cats that are litter-flingers). The sawdust actually scoops pretty well in the scooper I had to get the clumps out of my old cat litter (it doesn't fall through the holes at all). And it just smells like pine needles when they use it.

It does take a little while to get kitty to adapt to this stuff from normal cat litter, I had to mix the two for a couple weeks to switch them.