I sometimes use one of my decorative stitches on my Janome to sew down the binding. But that doesn't sound like what you want. I have twice used the binding as my label, using my monogram stitches. In that case, I used lightweight stablizer half the width of the binding. I'll see if I can find the tutorial I found for that.

edited to add link: http://www.quiltingboard.com/tutorials-f10/dhm-printing-binding-t220751.html Maybe this will give you an idea.

Does anyone out there have experience adding decorative stitches to a binding? My current quilt needs a fancier binding (it also has piping) but I've never done this before. I imagine I will have to starch it rather than use a stabilizer but do I do my stitching before or after it's been folded.
If you've got some helpful hints, I'd love to hear them. Thanks.