My Dad was an Aqua Velva man for the most part, but sometimes I saw some Skin Bracer in the cabinet.
For me, my favorite is Aqua Velva Ice Blue Sport, but the non sport version is good, too. I also like Old Spice. I have been meaning to try Pinaud, except for the Veg, which is not for me. I'm not a fan of Brut, either.
I think Maggard's London Barbershop is similar to Aqua Velva, but without menthol, neither lasts all day for me.