+1. I think there's a rule of thumb that says to buy the smallest shorts you can fit into. There's some truth to that.
But not so small that the compression from the waist band makes your intestines upset. I have to be really careful with that - having heartburn 40 miles from home really stinks.