Gus is adorable and sounds like a wonderful cat. I hope he is still there for you but if he's already found a forever home I'm sure there will be another there that grabs your heart. That's the thing about shelters, unfortunately there are always lots of good cats that need homes.

As for the litter box question, I have three cats and use four boxes that I scoop daily. I have to have four boxes because Ripley is 17.5 pounds and well lets just say his bowel movements are almost human size. Sorry to be gross. Anyway, I usually use Tidy Cat and currently have that in three of the boxes but I've been trying the litter that Jen recommended, I think it is called Premium Scoopable Litter or something like that. I got it at Pets Supply Plus. Anyway, it's a little cheaper than Tidy cat and it's not as fine so it's not too dusty. It doesn't seem to track as much around the litter box but I find it on my comforter where Ripley cleans himself so it sticks to longer fur. I've noticed all three cats use that box so no one seems to object. I'm not sure if I will switch to it completely or not.