Just had to post to say, I have the Petmate Litter Locker, and it is AMAZING!!! I love it.
I have 8 cats, and I scoop twice daily. The interior bag only needs taking out about once every two weeks. NO SMELL WHATSOEVER! I HIGHLY recommend this product. And I am a pretty tough sell on things
When I scrub the potty pans, and completely dump them I use plain old grocery bags.