I have moved away from sneakers or the typical shoe and moved on to boots, Specifically and primarily the Army Issue Gortex lined ACU boots made by Bellville (My level is still to low to post a link, I apologize).
They are waterproof, durable, comfortable. Traction is excellent even on muddy or uneven terrain (have had to climb up hills and ravines). I've also used boots from various other brands such as converse (yes, converse makes combat boots, I know it sounds strange). Other brands I've used are Danners: USMC approved hot weather boots, Tactical research: Kiowa Boots (Subsidiary of Bellville) and Cochran/Matterhorn, specifically a pair of WW2 era jump boots (for re enacting). I also have a pair of hot weather boots (ones with air vents in them) which are called "Desert Storm".
I only have a single pair of each since they have all lasted and I have spare boots if I need to change into them for whatever reason. My favorite pair's are between the ACU Bellville boots and the tactical research Kiowa's, both are Gortex lined, but the Kiowa's are lighter and are more sneaker like Great for running and doesn't feel like lead weights at the end of the day. The Bellvilles are heavier (2 LBS per boot) and great for softer terrains like sand, but can feel like lead weights at the end of the day.
I'm going to go the extreme route here and be honest by saying that I love wearing my leather Vibram Fivefingers just about anywhere, since they're just so dang comfortable. If I'm trying to be fashionable though, maybe something more along the lines of John Varvatos. I can easily say that I pull off the anarchic/rocker style pretty well, and I love my Varvatos shoes because they fit perfectly into that category!