I finally got something done!
Read more about it at my blog. The short version is that I used this tutorial together with this tutorial which adds the cool outer pockets. I had the sheep fabric in stash, and thought that it was a nice touch for a knitter's gift.
It is really a good size, so I will be making myself one soon!