Some affordable classics you might consider, which still use the 'good' stuff.
Lauder for Men
Some discontinued/destroyed oldies, which can still be found in their original formulation, cheaply online:
Paco Rabanne Tenere
Vintage Givenchy Gentleman (Look for the silver label, which wraps around the whole bottle)
Nina Ricci Ricci Club