Being a petite woman, I constantly ask strangers to reach up a shelf for me. The same at the gym...when the pullies are stacked too high, I grab the first, tall person next to me...man or woman...and ask them to pull it down for me.

From my experience, people are very receptive and gracious. And it seems to make them feel good that I ask for their help.