Ok, this is going to sound weird. While I have other instances of smell and recollection, this is the most vivid and striking example:
Back when I turned 16, my first actual paying job was at Disney World. I'd always been fascinated by the Magic Kingdom and all the rumors of the tunnels that ran under it. Over the next few months, I spent a lot of time down in those tunnels going to and from work, taking out trash, getting stores, etc. One of the coolest aspects was the trash AVAC system. Basically a system of big pneumatic tubes(24" diam, IIRC) that sucked trash from stations all around the MK and deposited it at a central collection point that was over a mile away. What I recollect very vividly is the distinctive smell that permeated throughout the tunnels. It wasn't really a trash smell or really unpleasant at all, it was a mix of the garbage and the deodorizers and very evident, but like I said, not really unpleasant.
Well anyway, after my hitch in the Navy and a couple of year long jobs, I went back to work at the mouse and the first time I walked down into the tunnels in over 10 years, the very same smell hit me and I had an immediate recollection rush through my head of all the great times I had there as a teen working my first job.