So this is what I've been up to while I wasn't around on the Internet:
The blue bag:
Made out of 100% acrylic yarn on size 7 mm straight knitting needles.
Pattern: knit a rectangle with a few rows of ribbed k2, p2. Do eyelets and then another few rows of ribbing. Change to basketweave pattern 3 x 5 and knit until desired size (check by folding in half). Do ribbing and eyelets as in begining and BO. Then do icord: knit 3 and pass stitches onto first needle, knit 3 and repeat until desired length. I should have used double pointed needles for that but I don't have any. Fold main peice in half and sew in sides. Put icord through eyelets and sew ends of icord together.
Variations: knit tight or loose depending on how stretchy you want your bag to be.
100% acrylic with needles size 5 mm.
Pattern: copied this picture: http://www.sweaterbabe.com/product_kp6.htm
Made a rectangle and then a long thin rectangle (for handle). Folded the main rectangle in half and sewed up the long piece from corner to corner. Then I added a little button. I didn't even make an eyelet, just made sure that the button was small.
I made the colourful bag first and the gray one was my second attempt. And I like the gray one better.
Made using 100% Egyptian cotton using striaght needles size 4.5 mm. Pattern: brick stitch (see the back of Peaches & Creme care instructions).
All was knitted out of stash.