I usually audition different fabrics till I find the one I like. Lay the top on the fabric so that just a little strip shows beyond the edge of the top--about the width your binding would be. Stand back a few feet and see if you like the way it looks. I personally am a big fan of stripes, cut on the bias. They are especially fun for a child's quilt. It all depends on the look you're after.

I like using stripes, too, but always cut on the bias.

Like many of the combinations we use with our fabric choices, this is a personal choice. If it is to be a gift then it is nice to make it something the receiver would like.

Bottom line: if you don't like it, don't do it.

I like to use a binding color the same as/or similar to one presently in the quilt. If I have a small amount of x color in the quilt and I want it to 'pop' more, I'll use that. Sometimes something that just coordinates with everything else in the quilt. I don't think I've ever done binding the same as the border. I like to use a different color to 'frame' the entire quilt.

I like to use a large print that contains the colors of the quilt and then cut on the bias. Or a stripe cut on the bias. And definitely a color that contrasts with the outermost border.

As others have mentioned, try various fabrics for the binding. I find that is I take a picture, it helps with my decision. Good luck & post pictures, please.

I even make scrappy bindings from all the leftover fabric used in the quilt.
peace