FWIW, I've been commuting on 23's for about 8 months now and only had a single pinch flat when I didn't have a gauge and has about 30 PSI in them (and even 2" tires will pinch flat with low PSI). And I've got about 12+ pounds of rack/pannier on it.
You can look at handlebar bags, or large seat bags (rivendell comes to mind, but looking at about $150-$200)
@doohickie, I bought one for $15 and found the clock function alone makes it worth the money. I don't wear a watch and being able to push a little more to be on time to work is nice