Yep, they still make those! I doubt they're very popular except with older old-fashioned women like me, but they're still on the market, surprisingly enough. I found Windsong and Charlie at the local department stores.
Personally, I can't stand any cologne that has alcohol or chemicals in it. They just smell like chemicals to me and give me a headache.
I prefer natural oils and resins. Attars, as some people call them. There's a place on the web called Attar Bazaar who has amazing scents. My favorite, and possibly the sexiest in the world, is Tunisian Myrrh. OMG--it just makes you want to eat up whoever's wearing it!
Other favorites are the rose scented ones--Sudanese black rose is awesome (for me or a guy--yes, guys can wear rose, and their "masculine" smell makes it a different thing altogether), and their patchouli.
*blushes* Awww! I really like that name, thank you! (I might even make a sock puppet!)
I hate to be promotional, but that company really IS just awesome, and they have amazing customer service. Iman Chisti is one of the owners, and you can actually talk with HER on the phone if there's a problem. They often give out coupons to their customers online, and they have amazingly quick shipping, and the highest quality products ever.
Goodness. I sound like I work for them or something. Really, I don't...I just LOVE aromatherapy and their oils are so beyond delicious. You will not be disappointed.
For men, I honestly can't think of a particular cologne that I really like to smell on a man! Most of them seem way too musky, or else the man slathers it on too much. My husband sometimes wears Black Suede and Wild Country. Not bad, but still not a favorite of mine...