Yes, you can stain a drive way, do not see any rationale behind that. Most concrete staining is on a nice smooth floated flooring. This of course would be too slick for a driveway.
Stamped driveway, especially the cobblestone pattern would be very practical and have a great visual effect. This I would definately consider. Many of our crosswalks on intersections are of this stamped cobblestone brick.
Well, many driveways are old and cracked. The thickness of driveways are not as thick as a homes slab, so they do crack, and especially if heavy vehicles on them.
Yes, rebar is a definate must. this actually aids in preventing cracks and separations.
Pavers are a bad idea for a driveway. short term they look nice, but very soon they get that wheel indentions and that big hump down the middle. But, if you pour a foundation of concrete with rebar and install the pavers on this, this could work,