I've never thought of using fleece before now and I think the idea is brilliant! I live in Canada and could use the added warmth on the back of my couch quilt.
Here is a great site I found on using fleece for a quilt back...
http://quiltersdiary.com/quilts-with...fleece-fabric/