OMG I loooove Monty Python. I am going to have bits running through my head all night now though.
Anyway, I have my cats on Evo. For years they were on Iams and I see a HUGE difference in coat, output and over all health. If you are willing to spend the bucks, then I highly recommend Evo.
As for litter, I tried pellet bedding but the cats prefer clay. As long as you scoop daily and wash the box regularly, there shouldn't be much smell.