My commute is only about 4 miles, so I never thought the added bulk of a spare tube, patch kit and pump was necessary. As I said, I'd normally replace the tube myself - getting the shop to do it would just be for convenience. If they charge more than I think its worth, I'll just walk it all the way and change the tube when I get home.
DataJunkie - I'm hoping this won't be a regular problem. I was commuting on a mountain bike before and I rarely got flats. Last week I got a hybrid, so I guess the smaller tires can get punctured easier. I really don't want to have to carry all that extra stuff