I don't know if you'd like it, but I'm going to knit this
purse up as one of my very next projects--it will go with the shawl I just made BEAUTIFULLY--I'm so excited!!!!!
I list this purse pattern for you because it's knit with Lion Brand Thick and Quick Wool Ease, which is a super bulky yarn, so it should work up pretty quickly (9 sts per 4"). Although I'm tempted to line this purse when I finish it for the same reason you list (stuff falling out in between the stitches!), I'm not sure that it would need a lining. First of all, the yarn lists size 13 (9mm) needles as the usual needle for gauge, but the pattern says you are to use 10.5 (6.5mm) needles (or whatever works to your gauge) to knit it, so the stitches will be pretty tight, which should minimize the risk of losing things through the stitches. Secondly, the way the purse wraps around the handles, I'm not so sure it would be possible to knit a lining that would fit it properly. So that would shorten the time spent making the purse too if you didn't have to worry about putting in a lining. Just a humble suggestion.