I'm not a massive fan of the hiking phase that came in either. Not sure about you but I prefer a good pair of Chelsea boots. These bad boys are formal and informal, all year round wearers and will always give you sartorial brownie points. Minus points are that they normally come quite expensively. I bought mine from a wonderful independent shoe shop in Edinburgh in the sale, so keep your eyes peeled for something similar.
If not, how about a classic brogue boot? Also a boot that will always be on trend (like a brogue shoe), these will also be in/formal and get you noticed.
Urban Outfitters normally have a varied bunch from some really nice brands. Checkout Hudson, Grenson or if so inclined, you can't go wrong with a Dr Marten boot.