I pretty much carry my sketchbook like a security blanket, so I always have a bag or purse at least big enough to carry it. It's usually accompanied by the obvious drawing utensils, erasers, a craft knife or two, maybe some makeup, etc.
At minimum I keep a lil' victorinox rambler on my...