I've now purchased two of these: one Fog 36x29 followed by one Military Olive 34x29.
My waist is exactly 36" right now, which is why my first pair was at that size.  Its waist was at least 37".  It's a little large, but it fits with a belt to tighten it.  But for my next one, I decided to get a 34" one, and guess what: its waist is exactly 36".  It looks fantastic on me.  And since I'm working on cutting down on that waist size, it will fit with a belt for a while.
On the other hand, the Fog also ran longer than 29", while the military olive is pretty much spot on.
So the moral is: sizing may vary.