No one has commented yet, so I'll throw in my 2 cents.
I think if I were a woman, and wanted to carry my phone in my purse, I would go for a slip case. I would get a screen protector, and that'd be about it; if I wanted to ensure that the colour of the phone is shown.
If showing off the colour wasn't a concern, I'd go a step further and get a Siedio rubberized cover (not a rubber cover but a rubberized hard case). Personally, I don't like the leather covers that zip on with the plastic see-thru window thingies.
I avoided suggesting BSE's because you already stated you were going to get one. That would have been my first suggestion given your criteria (but I still might get a slip case and screen cover.
Supervising Manager of the Department of Redundancy Department.
BlackBerry Certified Support Specialist