I haven't seen ones with tiny keys, but wouldn't the eraser end of a plain or mechanical pencil work?
Some purses have a pocket for a cell phone. I have also seen a leather case that clips on to the ring of a purse. It's handier to get at a ringing phone if the pocket is exterior.