I've always used the (as my husband calls it: "White Trash Diaper Genie") cheapskate version of the Diaper Genie. Plastic grocery bags are great!

See? Sometimes Mom DOES know best....did I just say that? ;)
