I tried both with last spring's chicks. The paper because it was here and free, I just ran some newspaper through the shredder we use for mail. It got nasty, wet and smelly very quickly.
I picked up a $6 bale of pine shavings and everybody was *much* happier.
If you don't mind changing the paper several times a day it can work, but shavings work much better IMO.