In jr. high I started off with Heaven Scent, but I decided not long after that it was too sweet for me. In high school I wore something from Coty; don't remember the actual name. I always really hated Charlie -- I still do. There's someone in my office who wears buckets of it, too. (This opinion goes double for Tabu - ugh.)
My first week of college a new friend introduced me to Bill Blass cologne, and I still wear it most of the time. (It's now discontinued, but I have a stash.) I also love Balmain's Ivoire, which is nice in summer, but too heavy for winter in heated rooms.
You know, come to think of it, I haven't gone perfume-shopping in years; I've just stuck to favorites. DH is very sensitive to perfumes and I guess I've stuck with these because I know they don't bother him. I'm thinking that a shopping excursion is in order.