Forest:Trees - go back and read a thread from 6 months ago. Where were you then? Where are you now? Perspective helps gauge progress
Cologne - couple "hot" ones now are Marc Jacobs and Dolce and Gabana for Men. I got some Sean Paul which I like - but doesn't last long. Do you have a female friend/colleague (Not w!) who's opinion you're willing to take and is willing to be your coconspirator? If so, take her with you and try on a few different types.
BTW - it's a great test for "confidence" - easy place to get squeamish and wussy for some reason - no way! Stride in there like you own the damn place and turn up your nose on anything that doesn't meet *your* criteria - this is a gift for you and will reflect how you feel about yourself - strong, confident, masculine....act like you deserve to wear it....
