In my purse I carry whatever I happen to be reading at the moment, my new Nintendo DSi (woo!), a black magic marker, and my cigarettes.
I do not carry a lighter. Instead I just stand around holding my cigarette to my lips and looking helpless until some drooling masculine type rushes up to light it for me.