Olivia and I have started doing baby yoga and mommy and me fitness videos atop our trusty yoga mats. Our mats have lasted a very long time, and still have a lot of "oms" left in them, but in the event we ever need a new one, I found an amazingly creative article entitled "50 ways to Reuse Your Yoga or Fitness Mat" on the Gaiam website.
Yoga devotees wrote in to the site with all of their innovative and resourceful ideas on thinking outside the mat and reusing it in an abundance of ways. A couple of my favorites are #26, place a yoga mat under an infant tub so it doesn't slip, and #36, put a yoga mat under your kitty's litter box to catch overflow litter. Go check out all of the other great ideas too!