Craft Info shows how to make a German paper star. These paper stars are also called Froebel stars
You need long strips of papers for this craft, but you can make them out of newsprint and magazines for an interesting look.
Artsy-crafty babe makes string ornaments -- I haven't seen these before. They sort of remind me of quilling.