I don't think you can beat Escada pour Homme for the price. Warm, rich, masculine, appropriate for both daytime and evening wear.
Carven Homme also comes to mind, as does Gucci Envy. I'd go with Lauder for Men or Eau Sauvage if you like citric frags, or (for even better longevity) Signoricci by Nina Ricci.
I wouldn't go for anything heavy (e.g., Lagerfeld Classic, Polo), weak/blandly aquatic (e.g., any number of current frags, from Tommy on down) or too cutting edge (e.g., Cuiron, B*men etc.). Stick to good quality frags that are readily available and don't require your taking out a second mortgage.
If cost is not an issue, you might explore the world of Creeds, but, still, I personally would stick to good frags under $30 until you find one you like. No need in wasting money.