If you decide to use a litter box, I would recommend you use potty pads in them rather than newspaper.
Here is how I trained Sugar to use the litter box. I started by using an ex-pen. I put the litter box in it and covered most of the ground around it with potty pads. About once a week I would put one less pad down until all that was left was the litter box. This worked for us. I'm sure you'll get lots of advise on this.
__________________
"If you have men who will exclude any of God’s creatures from the shelter of compassion and pity, you will have men who will deal likewise with their fellow men." — St. Francis of Assisi, 1181-1226