I don't have too many of what I'd consider formal fragrances but these would be them:
Prada Amber Pour Homme
Eau Sauvage Parfum
Chanel Pour Monsieur Concentree
Aqua Vitae Forte
Aoud Blue Notes
Narciso Rodriguez for Him Intense EDP
Some of these are even a bit of a stretch (like Royal Oud and Dior Homme) and I don't believe they're that formal. However at least everything on the list can be dressed up easily, and are sometimes difficult to dress down.