I use coconut husk cubes (1/2"). I find it is really easy to spot clean, has practically no dust, holds humidity well, does not promote fungal or baterial growth, and my balls look awesome on it. I buy it in bails and it is affordable enough, but the fact that it doesn't often all need to be changed at once makes it more cost effective.

I personally don't like keeping balls on paper; too much maintenance.