I've got one of those Levy's leather bags. It holds the bass, of course, and in the small top pocket, there's the allen and truss rod wrenches, 2 12AX7's, a small screwdriver, multitool, bottle of pachouli in a girl's sock, and my red, white and blue sweatband.
In the big pocket, there's my 5-pin cable, picks, tuner, couple short signal cables, batteries, cloth diaper, digital multimeter, couple more sweatbands, lighter, toothbrush, and toothpaste.
My main man-purse is my backpack, which goes wherever I travel. It's got all kinds of weird stuff in it, including whetstone, spare mag, chopsticks, and nail polish :-)