I've used cypress, aspen and newspaper. Of the three I think I prefer the cypress the most. From my experience cypress held the best moisture.
Although I like the paper based substrate, I love the ease of spot cleaning with the loose wood based stuff. Just scoop out the soiled section and replace as needed. I like to do a complete change every month or so.
Sent from my Galaxy Nexus using Tapatalk 2