i taught myself doing the paper stars after finding some at my relatives' house...since then i've always been making them during school
but my friends seemed to really find a liking at flattening and putting them in shape again until they were not solid and puffy anymore ;_;
the paper i used was a normal papersheet (DinA4), the chequered type you write on and usually use during math class. when cut into 1cm (takes 2 of the little squares) wide stripes you should be able to make cute stars with a funny squarepattern
thus the paper is very cheap and you don't have to buy special one...
recently i have started making drinking straw stars, because they look cool and are so much more stable >_< but after 10 stars my fingers start aching ;_;
the straws i use are the ones which have this folded area which allows you to bend them. i flatten the straws and use two of them, because one straw is just too short und the stars end up small and not very even. so i put the two straws together (i'm not very good at describing this, but i'm not sticking them together!) and the stars are bigger and look much better *-*
another cool thing is that when using two straws you can pick two straws with different colors and the stars will look really colorful!
maybe i'll post some pictures soon (if i can figure out how to ^.^")...i've also made an earring with a star!