Does your bike have eyelets so you could attach a rack and panniers? There are also some fairly large under the saddle bags out there that you could try. Here's one from Rivendell. If your purse isn't too big you could also try a handlebar bag.

http://rivbike.com/webalog/baggage_racks/20080.html


Good Luck,

Veronica