There's a great potty video with Elmo and friends that Grace loves. We've watched that DVD a LOT, so much that we pretty much know it by heart. Martin and I can sing along with the songs, which makes Grace giggle :-)
My one beef with the Elmo DVD is when it goes through all of the ways you can talk about going #1 and #2. In the #2 section, most of the names are pretty harmless. Then a little kid comes on the screen and announces, "I call it dookie." And guess what word Grace has latched on to? Yep, you guessed it. Dookie :-)