I too collect old magazines. I don't have much of a stash yet, but I'm working on it. I want to make paper beads.
Here are some instructions on making paper beads and some good pics:
This is a really cool 3D star. Look three quarters of the way down the page for the star made out of old book pages, but any paper could be used. I think I might use sheet music or magazine pages in pretty colors:
This is a magazine page bowl with lid. They are very sturdy and pretty.
this star is done in sheet music, but any paper could be used
spiky 'star'. This is done in plain white paper, but could be done in any paper. It would make a good christmas ornament or just home decor
Spiky bow for package
Bigger, more decorative spiky star. I would use double thick magazine pages for this. (I am actually going to make some out of the cardboard from old cereal boxes. Paint them, then cover in pretty paper. You could use pretty magazine cutouts for this.)
If you have never been on Pinterest you should check it out!! This is where I got a lot of these ideas. You can just type in magazine pages to see different things. I even saw a small shelf with doors made out of rolled and stacked magazine pages. I couldn't find this pic unfortunately.
I hope some of this helps.