I purchased these in black and liked them so much I bought another pair in brown. I purchased them in my regular size, 9, and at first the felt a little big and look long. I ordered a pair in 8.5, and found that the toe-box was short and the shoe a little uncomfortable. I went back to the 9, and in the end the fit in the toe-box was perfect.
I would recommend starting in your regular size and work from there, but they do seem to fit true-to-size.
This is a great shoe for both work and casual wear and I can't recommend it enough. My wife thought that both the black and brown were very nice looking.