I used to try to distinguish all the different aroma's and tastes, like they do in whisky, perhaps even more so than in wine.
Then my tobacconist told me it was a typical Western thing to name all these different things. He was once caught in this thing as well, describing his cigars as 'peppery, some orchid flower and dark venezuela chocolate' and when he asked someone who was well known in the cigar industry how it tasted like, he replied: like a good cigar and nothing else.
But aroma's do have strong connections with memories, most of the time you can feel the memory but you don't actually remember it, as you said it is on the tip of your tongue. It's quite frustrating from time to time.
Can you guys also 'remember' smells in the way you can almost smell them? There was this Italian girl once... I can still smell her parfum when I think about her