Just before the turn of the millennium, it was mobile/cell phone kiosks popping up everywhere in shopping centres/malls. In the nineties, I remember travel agencies appearing everywhere. A few years ago, Starbucks and its clones were emerging all over the place.
What other small business types do you remember getting popular, and what ones are you noticing now?