I've got 37" hips, 29" waist, smack on the line between small and medium in many brands (e.g. I have both small and medium Shebeest SSS shorts and wear them both comfortably) - solidly small in CW-X running bottoms, solidly medium in Brooks running bottoms, and large in the LG Neo Power.

Does that help??