Check out Keen shoes. They are best known for their sandals, but they have some dress shoes that are supposed to be very comfortable. As soon as the temperature hits anything resembling spring, I tend to live in my Keen sandals as much as possible.