An excellent choice. I think shredded paper would make even better kindling that just crumpled paper.

I wish I lived in a colder climate where I had fires all the time.