I really like using a booga bag
(free pattern and easy to boot) and inside it a handy little school supply organizer that was bought for $1.50 called a 'back-to-back-pack' (sappy name I know...) which is like a spiffed up hard plastic pencil case, it opens on both sides has a long slot for pencils (that fit most DPNs quite nicely) and a several little partitions of different sizes for other things - row counter, tape measure, stitch markers, needles etc. (picture here on my blog
) . I know it's not the same as a bag with lots of partitions, but I like it that I can have more than one booga bag or other inexpensive bag holding different projects, but all it takes to get all my knitting tools and change any of my bags to my 'main' knitting bag is to grab the little case.
If pockest are a must, you could knit them seperate and sew them onto the booga inside or outside the bag before or after felting, or line the booga with fabric that has pockets sewn in.
But you wanna know the very bestest part? Since the whole shebang can cost under $10 a bag (any worsted weight 100% wool yarn works to make a booga, even recycled from other wool sweaters - I shelled out a whole $3.00 (including the organizer) for my most used knitting bag because I used recycled wool) there's more money for yarn!
Here's a couple pics of different booga bags I've made for knitting, most made with recycled yarns...
This is my 'main' knitting bag, I knit it with smaller yarn and needles than called for in the pattern so it would be smaller:
This one is to the pattern, but less stitches around and fewer rows:
(Weblog post about this bag
This one was made with patons classic merino and it just shrank a ton:
(Weblog Post About this bag - which includes a pic of a bigger "full size" booga)