So I am thinking maybe a Coffin Clutch?
Have you ever thought about this? Buying one of those cheapy babies with the plastic head and soft, stuffed material body. You could make a small slice in the body and rip the stuffing out. Put 2 or 3 buttons along the slice to keep it closed and buy a piece of fabric to sew on as a handle?