Thanks Spooky and Whisper, and I hear you about the patience. I'm actually not all that patient either. My secrets are methyl cellulose, fans and the dehumidifier. The methyl cellulose dries really quickly (like under an hour if used by itself.) Since it's a major component of my paste and clay, those dry relatively quickly as well.
But the real secret is the dehumidifier. My studio is the basement of our house, so the dehumidifier is running constantly during spring and summer. When I mache, I place the pieces on top of, or near the dehumidifier, with a couple of fans blowing on them as well.
Typically I can dry a piece (like the 4 skulls) overnight that way. So if I have an hour or two to work on something, I can strip mache or clay it and be relatively certain it'll be dry by the next day.
If it takes longer than a day to dry something, I'm likely to get bored and move on.