Step 1: Supplies: Paper
You could use normal notebook paper with wide ruled lines, not the college rule ones. This would be best for practicing.
You could also use the pads of paper that are connected at the top (I forget what they are called but something along the lines of Legal Pads? I don't know for sure). The ones with no holes are the best. These are very good for beginners too! And you can get them in differnet colors at Walmart. They have blue, pink, purple, and yellow + white. The only thing is that the ones at walmart only come in packs of three but you could check office supply stores like Ofice Max or some other store.
Next is printer paper. This is what I use. You can get all sorts of colors at walmart that is actual printer paper, not cardstock. They have really bright colors and also more refined colors. The only thing bad with this is that you have to hand cut the strips but if you do it the way I'll tell you in step three it doesn't take that long. This is also really good because of the thickness. It's perfect!
You can use any sort of paper you like, rapping paper, scrap booking paper, newspaper. Anything! But you may have to experiment with how well it makes the stars because some paper may be too thick, or too thin. But try different stuff!