I first ordered the all black, then returned those to get the multi color (olive green, which is really brown) and I liked the look of the multi color much better than the black.  Living in Virginia Beach we haven't had weather colder than the 40-50's so far and it's February, however, the few times I've put them on they are quite comfortable, and I'm pretty sure if and when we get any winter weather these will be great.  They feel nice, a heavy boot but that's what they are made for.
I wear an 8 1/2 and ordered the 9 and they fit nicely, with a little room for a thicker sock.  Love the full zip front for easy access.  They are good looking boots and I can hardly wait to try them in serious weather, which we may or may not get now (just because I got these boots!)