I'm in the same boat as you man, though a tad younger. It seems to me you should check out some Creeds. Start with Green Irish Tweed. I don't know how much it will satisfy your "not smelling like an old man" requirement but if GIT is anything to go by, Creed might have a lot to offer. I've realized I'm into gourmands since I found this forum.
Also, check out bvlgari aqva - It's misledingly bottled and represented - it's a VERY thick masculine kind of a smell. Very impressive and lasting. I do understand it's somewhat common though.