I totally understand. I've been wearing it since it launched in London in what, '93? I'm not thrilled that it has become so common either, but strangely, Angel is not at all common, popular, or even well-known here in Japan. Partly because Mugler is not a brand name and everything in Japan is about brand names, and because Gourmands are not at all popular here.
Here is the olfactory pyramid for Angel:
Top: Fruit notes, dewberry, melon, peach, helonial
Middle: Honey, Coumarin
Base: Chocolate, Vanilla, Caramel, Patchouli
Ok...onto the recommendations...some you will surely recognize immediately, and others you will likely never have heard of. The first group will be common dept store brands, the latter group rarities, or niche scents.
At your local dept store, the following scents all have strong vanilla, chocolate or "desert" notes:
Sonia Rykiel Eau de Parfum
Gabriel Strenesse "Strenesse"
Must de Cartier
Prada Eau de Parfum
Joop! pour Femme and Joop! Le Bain
Comptoir Sud Pacifique is a line to check out because many of the fragrances are based on vanilla. Additionally, Amour de Cacao is a wonderful chocolate scent with a hint of almond and orange. You can find them at most Sephora shops.
Moving onto the niche scents:
Lutens Un Bois Vanille
Ormonde Jayne "Ormonde"
Molinard Nirmala (often noted as the inspiration behind Angel)
Miller Harris Fleur Oriental
Fragonard Reve Indien, Emilie, Miranda
Maitre Parfumeur et Gantier Fleurs des Comores
Diptyque Eau Lente
Antica Farmacista Vaniglia & Mandarino (Vanilla and Mandarin orange!)*this is HIGHLY recommended!
Damien Bash Sin
Frederic Malle Editions de Parfums "Musc Ravageur"
Serendipity (named after the shop in NYC - great chocolate scent)
Ok, checkout the Shopping Guide on the community main page to find shops near you or places where you can find samples.
I'm looking forward to hearing what other members have to say. I love Angel and am always interested in alternatives!
p.s. - one of my favorite women's scents is Laur Biagiotti Roma, not too similar to Angel, but worth a sniff!