One more thing that may be of interest to those who are not big into purses is the Longchamps Le Pliage "clutch".
It is a bit wider than a checkbook, and I can fit my credit cards, car keys, work BlackBerry, Note2, and some more small stuff in it. It basically helps keep a bunch of small things together, opens wide, and, IMO looks gorgeous. The picture doesn't do it justice: