Style-wise, lately I prefer Chuck Hi-tops, Purcell low, and Vans Sk8-His. None of these have very good support IMO, but I walk a lot and am having no major problems.
Speed Cats look nice but have zero support and I can't walk comfortably for very long in them. They really are a driving shoe.
I have a few pairs of Adidas in different styles, but my most comfortable sneaker for walking a lot is the Puma Anjan.
after all, it was you and me