Allyson Hill has a tutorial on how to to sew up a pretty fabric car litter bag. I love all the different options on where you can put this in your car. A modified option is to try lining it with oilcloth to keep from having to line it with disposable plastic bags. [ via ] Link.
Fabric Car Trash Bag