I once went to Vegas with a friend and his attractive wife. We showed up without any kind of plans, and she decided she wanted to go to one of the more exclusive restaurants. I wandered over to ask if they could squeeze us in. Nope. All booked until we were gone. So I went back to the casino and broke the bad news, at which point she went to the restaurant to talk to them herself. We were eating there a few hours later.
Now, she didn't give them a big tip or promise sex or anything like that. She just asked (well, "wheedled" is probably a better word). And she knew to ask when they said no to me because that kind of thing happens all the time. Why? Well, according to her it's because men just don't know how to ask. I have another theory, which is that (straight) men are wired to do things for attractive women even when there's no chance of a relationship.