I made my first fleece-backed quilt quite some time ago. Had never seen it; was just feeling lazy. A couple of thoughts:
Fleece backed quilts are very warm. As a non natural fabric, fleece does not breathe.
Pin thoroughly or spray baste; fleece stretches in one direction.
Be sure to use a walking foot.
Binding will work just fine, but sew it on the back first, then machine or hand stitch it from the front.