If you want a unique and fun idea for your driveway, you can hire pavers to turn it into your personal Hollywood Walk of Fame. There are a couple of ways you could do this, and you do not have to even "star" the entire driveway. Talk to your paving contractor about all of the following.
If you are already making large stars, hand prints, shoe prints and/or signatures in some of the concrete in your driveway, why not use stamped concrete? This is similar to reverse-embossing for wet concrete--it makes a stamped imprint that is permanent, or until you rip it out. The paver can manage the stamped stars, while you and your family manage the personal touches while the concrete is still wet.
Pre-Poured or "Slab" Concrete with Filler Concrete
For this approach, your contractor pre-pours the stars and lets them harden ahead of time. Then he or she sets the stars in your driveway and pours in wet concrete to fill the spaces around the stars. Before the concrete dries, you add your hand and/or shoe prints and sign your name wherever there is room. This may speed up the process as far as pouring the concrete and waiting for it to dry.
Colored Epoxy Coatings
Rather than mess with concrete stars and slabs, you could just ask your contractor to use colored epoxy coatings. These are the same floor coatings used in garages and basements to make the floors look nice and help protect them. The only difference here is that the contractor would have to selectively tape off star-shaped areas on the hardened and cured concrete, then paint red, black or blue around the stars, and finally add a yellow or gold epoxy in the taped-off areas. The final touch is to peel back the tape, use black epoxy to outline (if you did not choose black as your background color) and use a smaller brush dipped in black epoxy for everyone to sign their names to their own stars.
You can dye concrete another color, depending on what type of silt and aggregate is used. The effect is not quite as striking or as bold as some of the other approaches here, but it fades less over time. Ask your contractor what colors he or she is able to get or to create with the concrete mixtures available to his or her company.