Paper Bag Piñata (instructions from Humpty Dumpty magazine) worked pretty well and inexpensive customize by sticking a picture from your party theme on the bag after you've covered it in the finged tissue paper
"Make paper beads tutorial I really want to try making these... doesnt seem too hard. :)" Instructions use varnish & glossy photos from catalogs & magazines. With kids, diluted white glue works well with any paper strips. Be sure to pregrease the toothpick for easy removal!