Here's a link to instructions on how to make a tshirt quilt. It talks about interfacing:
http://www.wikihow.com/Make-a-Quilt-from-Tee-Shirts
I think the fleece would be just fine for the backing. If you use it with denim, I would not use a batting too, just the fleece.