I'm a shoe nerd, so I'd like some good vintage footwear styles like Chuck Taylors. They've been made in pretty much every color and pattern in existence.
German Army Trainers are also a neat design that not a lot of people know about.
SeaVees is a cool brand too. It's a revival of a 1964-1972 brand that was owned by Converse for a little while and then shut down for decades.