Most fragrances have an evolution over time, many of which have "sharp" citrus, herbs, or aldehydes in the top notes. Different chemicals evaporate at different rates, so that's why you get the difference over time. Good perfumers know how to manipulate these characteristics to create a perfume that evolves over time, creating coherent structures throughout the evolution of the scent.
Some scents don't have this sort of evolution, though. Bulgari Black, for instance, has little in the way of top notes, and does not change significantly through its evaporation.
Scents similar to A*Men? There are many sweet & herbal scents that follow the same general idea, but A*Men is positively unique. Here are some recommendations:
A*Men Flankers (Pure Havane, Pure Coffee, Pure Malt) - You may like Pure Malt, as the top notes are far smoother and more rich.
Idole Lubin - Soft sweet woody fragrance with subdued edible spices
Heritage by Guerlain - sweet and rich oriental with a very angel-style patchouli accord.
Rochas Man - S W E E T woody vanilla coffee beverage - warm and sensual, lightly musky
Lolita Lempicka Au Masculin - woody, nutty licorice confection. Delicious.