This is what I had to dig out of the baby bag every time we went to pray the Rosary with our little group (bad and embarrassing, I know...) I could have used sandwich bags, but that just didn't suit me. It lacked that certain... je ne sais quoi. Every week I would look at the mess in my hands and think, "I really need to make something nice to carry these in."
Dug through my fabric box and pulled out the remnant of a Pier I placemat (of all things) that I bought several years ago (I used several of them to make pillows). Sewed up the side, made dividers out of felt, sewed those down the middle (so that I could have a rosary on each side of every slot) and voila! A decorative rosary pouch that holds 8 rosaries very nicely! As an added bonus, the length and width of it fits perfectly in the side pocket of my baby bag.