Between a 34 and 36, depends on the cut of the jeans.

My main problem is that my legs are fairly big so I usually have to go for a looser waist so I can fit my legs in. Buying the style I like then having them tailored seems to be the best option.