A slight whiff of gasoline and oil puts me right back in the lake on water skis behind Dad's old 2-cycle speed boat.
You guys are killing me! I lost my sense of smell during surgery in 1997. Since it was choice between being able to smell or breathe, I'm not complaining.
Each of those scents you mention is, in fact, stored in my memory and I sometimes have the reverse effect where a memory triggers an "olfactory hallucination". I hope to recall the scent of a freshly fired paper shotshell someday.
One evidence that God has a sense of humor is that I didn't lose that sense until after I stopped dealing with corpses and drunks. Back then I'd have paid good money to have for an hour or two what I have every day now.
I miss the smell of an old pharmacy. Seemed like they all had a distinctive smell back when I was a kid.
I remember one in my town had a soda shop in it.
The smell of a freshly fired "paper" shot shell. Brings back lots of memories.