One more star "idea". Take a paper towel tube and secure a piece of black construction paper over one end (w/a rubber band). Then take a pin and poke the outline of a constellation on it. Look through it to see the constellation. It's pretty cool! :)

Also, we used glow in the dark star stickers to form constellations on black construction paper.