What's a "green" way to clean a cat's litter box?

Right now, we're using plastic grocery bags to toss out the waste. What's more environmentally friendly than that?