Here are some free patterns for weaving beaded bags.
The Bead Lady
Here is a selection of free beaded bags you can make: Gold Tiger Amulet Bag, Fringe Pendant Bag, Evening Bag with Ridges.
Priscilla Beadwork Book
A pdf file containing detailed patterns for beaded bags, necklaces and other items from the Antique Pattern library.
Priscilla Beadwork Book – Part 2