I've seen these bags all over Crochetville, Flickr, and now at Craftster. I've decided it's time to start a CAL!
Here are some links to the pattern:
PDF in German
PDF in English
Pattern at Scribd (not a PDF)
I know I'm not the only one wanting to make one of these!