Thank you all for the advise on the DE. I will be getting some tomorrow! The deep litter method sounds like what I need to do, also.
I just used the dirt I had in my yard and cut it with a little sand. I got lucky because the dirt was nice and loamy. I would stay away from heavy clay based soil as it may stain. Do take caution with sand. Read labels. I'm guessing play sand should be safe.