I recently switched from newspaper to indented 60lb kraft paper and love the stuff. I tried the wood substrates, but after an issue with a vet visit and an infected hemipene and a few swallowed chips I nixed those. Paper just works best for me, and I love the neat look.

I agree though, give some a go and find what works best and appeals most to you.