Oh wow. So many intelligent people with so many good replies. I hope I don’t sound dumb in comparison, but… I think Chronos is right. It’s a great circle problem. I didn’t say anything earlier because I’ve never noticed this phenomenon before, but tonight I did whilst out for a walk. I think that you can verify for yourself that there is indeed a straight line pointing out from the light side of the Moon to the Sun. Cabbage’s straight edge idea might work, but it could be rather unweildy.
Try this instead. Get a length of string, say 5 feet or so. (I used my shoelace, since I was away from my room at the time, but I don’t suggest this.) Hold it taught, one end in each hand. Verify that no matter how you hold it, it appears to be a straight line. Now go out some time when the Sun and the Moon are both in the sky. (You actually need to get moving on this - it won’t be a waxing gibbous for long.) Close one eye. Hold one end between your open eye and the Moon, and hold the other end between your eye and the Sun. Be sure you’re holding it taut. What you should have, if I did it right, is a line traced out in the sky connecting the Sun and the Moon, and the light side of the Moon should be pointing along this line. That is, this line will be perpendicular to the line segment which connects the two tips of the dark crescent. This is the perpendicular bisector that was mentioned in the OP, and as you can see, it does not miss the Sun.
Now, why does this happen? Like I said, it’s a great circle problem. It’s not so much the great circle of the sky as the great circle of your perception. Everything you see is a projection onto a sphere. And I know how irritating spherical projections can be. If you’re looking over a small arc, then your concepts of Euclidean geometry hold fairly well. However, if you’re looking over a large arc, they’re not so good. The arc connecting the gibbous Moon and the Sun is more than 90°, so it’s too large to be intuitive.
We see the horizon, and we think of it as a straight line, which it is. We think of a ray coming out from the setting Sun, which should also be a straight line. On a Euclidean plane, if two rays are going apart from each other, they’ll always be going apart from each other. On a spherical plane, that’s only true for the first 90° - after that they start coming back together. So, when the setting Sun’s ray hits the gibbous Moon, it should be going toward the horizon, not away from it. And this is exactly what you see.
I’m sorry, Podkayne and Irishman, but I don’t think your explanation holds. I think the Sun can be thought of as a point object for this. Also, relative distances don’t matter either. If the Moon were 10 miles or 10 Billion miles away, the light side would still point in the same direction in the sky, although the appearance of the Moon would be different.
Sorry if I explain things badly; I’ll try to come up with something better. In the meantime, feel free to refute me. But do try the string experiment - it just might work.