*tire levers
*16g carbon dioxide cartridge + adapter
*patch kit (contains ~4 patches, tiny grater, sandpaper, and vulcanizing fluid)
*2 US quarters (kept in the patch kit; good for applying even pressure to a patch or making phone calls from a pay phone (assuming you can find one))
*Gerber style multi-tool
*pocket sized adjustable crescent wrench
*rag
*U-lock
I usually don't consider the U-lock as part of the bike bag, but I guess it counts because it's on the "never leave home without it" list.