Newspaper is fine. The moms will usually crawl under it and just lay on the box floor. I've had eggs laid on just about every substrate you can think of and it makes ZERO difference.

-adam