My guess would be that since you're 26 and a newbie (Perhaps? Correct me if I'm wrong!), a niche scent may be a bit much to ask.
Egoiste is one I think you might grow to like. Antaeus is flat out excellent and masculine. You might have problems finding them at Dept Stores; rumor has it that they are only available at boutiques, though you can find them online. Out of the Chanel line, I would think that Allure Homme might be the one to get in a pinch, plus you can test it at a dept store easily.
Aha!!! [smiley=evil.gif] Lancome - Miracle Homme. Masterfully blended. A cross between a gourmand and an aquatic scent IMHO. Somewhat sweet, but not like it could skin a cat like Le Male or Joop. Nor does it smell like a typical gourmand. The coffee notes are subtle; what I think sets this scent apart are the red pepper notes.
Escada Magnetism is an interesting choice. It is certainly very sweet at first, but it tames down. However, again you might have problems with duration.
Doc's choice of Envy is inspired, although it isn't for all takers. Try before you buy with this 'un.
It may be heretical around her to suggest it, but consider Claibourne - Spark for Men. It is kind of fresh, kind of romantic, and has decent duration. A well rounded scent. On sale cheap now at Marshalls/TJ Maxx FWIW.
Out of the YSL line, I would suggest Body Kouros. Long lasting, and it is almost a gourmand. Readily confused with Le Male however.
From Guerlain - I'd say Habit Rouge ... either EDT or EDC. Starts out citrusy but quiets down to a subtle leather + vanilla + powdery spices scent. Financee enjoyes this 'un on me.
Heritage would be a bit much although it is excellent and smooth. Extremely potent. (I've seen Heritage at Marshalls recently, as have others here.)