I use nothing but square patches. I think Stumpy was the feller that had posted elsewhere what size to cut 'em, so with a yard or so of pillow ticking for WalMart in hand, I proceeded to cut about 500 patches. I've since lost most of them. ::
As for storage, I stack them up and keep them in a plastic film cannister... no more or less PC that a ziplock baggie, but those little cannisters are 100% weather proof, the float and keep things nicely stacked. The cannisters also fit into my possibles bag and I always keep a spare can in my shooting box.
I like the idea of using a sharpened pipe and banging out round patches... However, I personally have neither the time nor patience to do that. If you or your SO has a cutting mat and a roller cutter (for such sewing applications as quilting), you can knock out a ton of square patches in no time at all, using a ruler and a long metal straight edge. Just be careful.. those cutters will take off an appendage.
Bonne chance.
Jon