This is what I carried in my medium cafe bag for my recent Canada trip:
HTC Mogul phone (love this phone-- two years old and still going strong!)
Canon Digital Elph 800 (used to take the picture)
3 pens
Moleskine cahier notebook (normally, I carry a hard one, but I was lightening up)
Wet wipes
Inhaler
Change purse holding iPod Nano, headphones, and USB thumb drive
Medium organizer bag holding comb, hair ties, nail files
TB wallet (credit cards, library card, driver's license, US money, Canadian money)
Orienteering compass (which also doubles as compact mirror)
L'Occitane hand cream
lip gloss
red guardian light for safety
mini umbrella
.6 L Sigg bottle (usually I carry a full liter bottle, but this worked really well)
tissues
spork
Lara bar
prescription sunglasses
gum
car key
Eagle Creek passport pouch
For flying, I also had a copy of "The Pirates! in an Adventure with the Scientists."