I suggest you buy some Adidas Sambas or Tretorn Nylites instead of those, if it's sneakers you want.
They're more classic-looking; most low-top sneakers from Boss, Diesel, et cetera, are hard to tell apart and don't look too good from an objective point of view. (I say this, of course, with the utmost respect.)
A good intermediate shoe may be a Russell or Quoddy camp moccasin, or a Wallabee or Desert Boot from Clark's.
Any dressier option depends on what the rest of your current clothing looks like.
Do you feel that you have enough clothes you can wear with wingtips, loafers, or other "nice shoes?"
These shoes will go best with chinos, straight-cut dark jeans, oxford cloth button-down shirts, sweaters, and those kinds of things, and it's important to maintain a balanced wardrobe.
If you've got that, you should check out some shoes from Alden or Allen Edmonds.
Both brands will provide you with plenty of very respectable options.
-VF
