I bought the 36m in Bordeaux and it is a beautiful, rich wine/brown color.  I normally wear a 5.5 in most heels and this definitely fits more like a 5.5 than a 6.  The height is very comfortable, great for a casual date!  I wore it all night and walked around a little in them and did not feel any discomfort at all, which is more than I can say for most heels.  Leather is thick and luxurious, and the velcro strap is awesome since it securely fastens the shoes to your foot without an ugly clasp/buckle.  Couldn't be happier with my purchase.